首页
登录 | 注册

二叉树的深度/二叉树路径和

题目

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

思路

递归,从叶子节点到根节点,判断每一分支的深度,选择更大的

代码

public class Solution {
    public int TreeDepth(TreeNode root) {
        if(null==root)
            return 0;
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return left>right?left+1:right+1;
    }
}

二叉树路径和

前序遍历

 static int sum2 = 0;
    public static void TreePathSum(TreeNode root, int sum1) {
        sum1 += root.val;
        if(null==root.right&&null==root.left){
            sum2 += sum1;
            return;
        }
        if(root.left!=null)
            TreePathSum(root.left, sum1);
        if(root.right!=null)
            TreePathSum(root.right, sum1);
        sum1 -= root.val;
    }


2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.010 s.
京ICP备10005923号