二叉树的深度

最新推荐文章于 2024-04-12 18:08:20 发布

Winmusic

最新推荐文章于 2024-04-12 18:08:20 发布

阅读量176

点赞数

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

本文链接：https://blog.youkuaiyun.com/Winmusic/article/details/108163009

版权

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

21 篇文章

订阅专栏

package com.tree;

//求二叉树的深度
public class TreeDepth {

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


    private class TreeNode {
        private TreeNode left;
        private TreeNode right;
        private Integer val;
        public TreeNode(Integer val) {
            this.val = val;
        }
    }
}