问题形容
给定一个二叉树和一个指标和，判断该树中是否存在根节点到叶子节点的门路，这条门路上所有节点值相加等于指标和。
阐明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树，以及指标和 sum = 22，
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在指标和为 22 的根节点到叶子节点的门路 5->4->11->2。
解题思路
一、应用递归
应用全局变量获取sum的指标，不便在办法中进行比照每层递归都将下面的和传递过来，而后在每个节点进行数据和的比照当为叶子节点且和和全局变量的sum统一的时候，间接返回true如果始终都没有找到的话，则返回false二、应用迭代
应用queue进行入队和出队，把每层的节点入队把左右节点val值改成和下层节点的和用和跟目标值比照语言积攒和技巧
1、应用迭代时，在迭代的参数外面加个数据，就和在节点中减少个属性，有同样的成果，就像本例中的sum，如果在每个节点加个sum，其实也是一样的
2、应用递归也能够从上到下的获取和，就跟迭代是一样的。
3、迭代中也要灵便应用全局变量和迭代办法的参数
vscode 代码链接
https://github.com/lunaDolphi...
https://github.com/lunaDolphi...