算法题目-二叉树的深度

最新推荐文章于 2022-03-16 22:32:40 发布

摸鱼小助手03

最新推荐文章于 2022-03-16 22:32:40 发布

阅读量461

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/lynn_Kun/article/details/73245318

版权

算法专栏收录该内容

53 篇文章 1 订阅

订阅专栏

二叉树的深度

思路：如果一棵树，既有右子树又有左子树，该树的深度就是其左右子树深度的较大值再加1

解答：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

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