二叉树的最大深度,二叉树是否存在路径和为某值的路径
递归的方法遍历二叉树
最大深度:
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);
}
浙公网安备 33010602011771号