二叉树的最大深度

最新推荐文章于 2024-06-23 16:37:15 发布

A_kihi

最新推荐文章于 2024-06-23 16:37:15 发布

阅读量104

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_46382378/article/details/105952664

版权

题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

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