二叉树part04
513.找树左下角的值:这道题只需要层序遍历获取二叉树最下边一层的第一个结点的值即可。简单题。
112.路径综合:这道题终于使用了递归,效果还可以,也是一次做出来的。如果检查的不是叶子结点,则需要递归调用检测方法,并将其孩子结点和最终的目标值-当前结点的值作为参数传入方法中。如果检测到叶子结点,则需要判断叶子结点的值是不是最终要找的值,如果是则返回true;否则返回false。
513.找树左下角的值:这道题只需要层序遍历获取二叉树最下边一层的第一个结点的值即可。简单题。
112.路径综合:这道题终于使用了递归,效果还可以,也是一次做出来的。如果检查的不是叶子结点,则需要递归调用检测方法,并将其孩子结点和最终的目标值-当前结点的值作为参数传入方法中。如果检测到叶子结点,则需要判断叶子结点的值是不是最终要找的值,如果是则返回true;否则返回false。
相关推荐