二叉树最大深度

谁践踏了优雅 2022-03-09 06:34 392阅读 0赞 
  1. @Data
  2. public class BinaryTreeDeep {
  4.     public static int getDeep(Node node) {
  6.         if (node == null) {
  7.             return 0;
  8.         } else {
  9.             Node lefNode = node.getLeftNode();
  10.             Node rightNode = node.getRightNod();
  12.             int x = getDeep(lefNode);
  13.             int y = getDeep(rightNode);
  14.             return Math.max(x, y) + 1;
  15.         }
  16.     }
  18.     public static void main(String[] args) {
  20.         Node root = new Node("root");
  21.         Node left1 = new Node("left1");
  22.         Node right1 = new Node("right1");
  23.         root.addNode(left1, right1);
  25.         Node left2 = new Node("left2");
  26.         left1.addNode(left2, null);
  28.         System.out.println(getDeep(root));
  30.     }
  31. }
  33. @Data
  34. class Node {
  35.     String value;
  36.     private Node leftNode;
  37.     private Node rightNod;
  39.     public Node(String value) {
  40.         this.value = value;
  41.     }
  43.     public void addNode(Node leftNode, Node rightNod) {
  44.         this.leftNode = leftNode;
  45.         this.rightNod = rightNod;
  46.     }
  48. }

发表评论

表情：
评论列表 （有 0 条评论，392人围观）

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

相关阅读

    相关 二叉树的最大深度

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

    野性酷女野性酷女/ 0 赞/ 84 阅读

    相关 二叉树的最大深度

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

    旧城等待，旧城等待，/ 0 赞/ 259 阅读

    相关 二叉树的最大深度

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

    谁践踏了优雅谁践踏了优雅/ 0 赞/ 358 阅读

    相关 二叉树的最大深度

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

    悠悠悠悠/ 0 赞/ 568 阅读