关于java:二叉树的路径总和leetcode112

问题形容

给定一个二叉树和一个指标和，判断该树中是否存在根节点到叶子节点的门路，这条门路上所有节点值相加等于指标和。

阐明: 叶子节点是指没有子节点的节点。

示例: 
给定如下二叉树，以及指标和 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…