二叉树最大深度

谁践踏了优雅 2022-03-09 06:34 293阅读 0赞

@Data
    public class BinaryTreeDeep {
    
        public static int getDeep(Node node) {
    
            if (node == null) {
                return 0;
            } else {
                Node lefNode = node.getLeftNode();
                Node rightNode = node.getRightNod();
    
                int x = getDeep(lefNode);
                int y = getDeep(rightNode);
                return Math.max(x, y) + 1;
            }
        }
    
        public static void main(String[] args) {
    
            Node root = new Node("root");
            Node left1 = new Node("left1");
            Node right1 = new Node("right1");
            root.addNode(left1, right1);
    
            Node left2 = new Node("left2");
            left1.addNode(left2, null);
    
            System.out.println(getDeep(root));
    
        }
    }
    
    @Data
    class Node {
        String value;
        private Node leftNode;
        private Node rightNod;
    
        public Node(String value) {
            this.value = value;
        }
    
        public void addNode(Node leftNode, Node rightNod) {
            this.leftNode = leftNode;
            this.rightNod = rightNod;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，293人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的最大、最小深度

04.最大深度 class Solution { public int maxDepth(TreeNode root) { ...

骑猪看日落/ 2024年04月19日 09:06/ 0 赞/ 70 阅读

相关二叉树-二叉树的最大深度问题（4）

需求：给定一棵树，请计算树的最大深度（树的根节点到最远叶子结点的最长路径上的结点数）; ![在这里插入图片描述][e8b60fb45f614436a06a6a62b

ゝ一世哀愁。/ 2024年03月30日 08:54/ 0 赞/ 88 阅读

相关二叉树——104. 二叉树的最大深度

1 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 2 题目示例

悠悠/ 2023年10月08日 16:12/ 0 赞/ 20 阅读

相关二叉树的最大深度

[104. 二叉树的最大深度][104.] 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点

旧城等待，/ 2023年03月02日 07:43/ 0 赞/ 152 阅读

相关二叉树的最大深度

二叉树的最大深度 1、参考资料 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 2

￡神魔★判官ぃ/ 2022年12月08日 05:23/ 0 赞/ 136 阅读

相关【LeetCode】（二叉树）二叉树的最大深度

二叉树的最大深度题目描述题目：二叉树的最大深度难度：简单题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长

Love The Way You Lie/ 2022年11月29日 05:42/ 0 赞/ 172 阅读

相关二叉树最大深度和最小深度

int minDepth(TreeNode \ root) \{ if(root == NULL) return 0; if(root->left == NUL

不念不忘少年蓝@/ 2022年03月20日 02:25/ 0 赞/ 254 阅读

相关二叉树最大深度

@Data public class BinaryTreeDeep { public static int getDeep(Node

谁践踏了优雅/ 2022年03月09日 06:34/ 0 赞/ 294 阅读

相关二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树

谁践踏了优雅/ 2022年02月28日 13:34/ 0 赞/ 266 阅读

相关二叉树的最大深度

/给定一个二叉树，找出其最大深度。 // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // 说明: 叶子节点是指没有子节点的节点。 // /...

悠悠/ 2021年05月20日 09:32/ 0 赞/ 464 阅读