二叉树的最大深度,二叉树是否存在路径和为某值的路径

递归的方法遍历二叉树

最大深度:

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);

}

posted @ 2023-04-09 19:15  材料狗不许睡午觉  阅读(20)  评论(0)    收藏  举报