二叉树的深度

最新推荐文章于 2024-06-26 11:05:13 发布

原创最新推荐文章于 2024-06-26 11:05:13 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

剑指offer 专栏收录该内容

9 篇文章

订阅专栏

题目链接:https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

import java.util.*;
public class Solution {
    int height = 0;
    public int TreeDepth(TreeNode root) {
        
        if(root == null){
            return 0;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        
        height = Math.max(left,right) + 1;
        
        return height;
    }
}