递归的方法遍历二叉树
最大深度:
fun(root){
if(root == null){
return 0;
}
return (Max(fun(root.left), fun(root.right)) + 1);
}
和为某值
fun(root ,sum){
if(root == null){
return false;
}
if(root.left == null && root.right == null && root.val - sum == 0){return true;}
return fun(root.left,sum - root.val) || fun(root.right, sum - root.val);
}
标签:return,sum,路径,某值,二叉树,fun,null,root From: https://www.cnblogs.com/materialdog/p/17300852.html