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

最新推荐文章于 2022-09-26 10:08:39 发布

壶酒慰尘

最新推荐文章于 2022-09-26 10:08:39 发布

阅读量461

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_31777123/article/details/79870833

版权

数据结构与算法专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种计算二叉树深度的方法，并通过递归实现了该算法。此外，还探讨了如何计算二叉树中从根节点到叶节点的所有路径的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

思路

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

代码

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