二叉树的深度

た入场券 2021-11-09 08:40 243阅读 0赞

## 题目描述 ##

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

1 /**
     2  * 
     3  * @author gentleKay
     4  * 题目描述
     5  * 输入一棵二叉树，求该树的深度。
     6  * 从根结点到叶结点依次经过的结点（含根、叶结点）
     7  * 形成树的一条路径，最长路径的长度为树的深度。
     8  */
     9 
    10 public class Main37 {
    11 
    12     public static void main(String[] args) {
    13         // TODO Auto-generated method stub
    14         TreeNode root = new TreeNode(1);
    15         root.left = new TreeNode(2);
    16         root.left.left = new TreeNode(4);
    17         root.left.left.right = new TreeNode(6);
    18         
    19         root.right = new TreeNode(3);
    20         root.right.right = new TreeNode(5);
    21         
    22         int count = Main37.TreeDepth(root);
    23         System.out.println(count);
    24         
    25     }
    26     
    27     public static class TreeNode {
    28         int val = 0;
    29         TreeNode left = null;
    30         TreeNode right = null;
    31 
    32         public TreeNode(int val) {
    33             this.val = val;
    34         }
    35 
    36     }
    37     
    38     public static int TreeDepth(TreeNode root) {
    39         if (root == null) {
    40             return 0;
    41         }
    42         int a = TreeDepth(root.left)+1;
    43         int b = TreeDepth(root.right)+1;
    44         
    45         return a > b ? a : b;
    46     }
    47 
    48 }

转载于:https://www.cnblogs.com/strive-19970713/p/11172712.html

发表评论取消回复

表情：

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

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

相关阅读

相关二叉树深度和高度_二叉树的高度和深度

![208b9eac8e4029f24bebf06a7ac44c80.png][] 二叉树深度和高度 In this tutorial, we will learn how

忘是亡心i/ 2022年12月07日 12:56/ 0 赞/ 175 阅读

相关二叉树的深度

\\题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路时间复杂度O(lgn)

r囧r小猫/ 2022年10月27日 06:16/ 0 赞/ 119 阅读

相关二叉树4--求二叉树的深度

1、题目： Given a binary tree, find its maximum depth. The maximum depth is the number of

绝地灬酷狼/ 2022年05月25日 11:29/ 0 赞/ 224 阅读

相关二叉树应用_二叉树深度

题目：输入一颗二叉树的根节点，求该树的深度。分析：方法一：在[二叉树中和为某一值的路径][Link 1]中已经知道了如何存取树的一条路径，这里我们可以用此方法求出树的最长

妖狐艹你老母/ 2022年05月22日 03:41/ 0 赞/ 321 阅读

相关 “二叉树的深度”和“平衡二叉树”

题目描述二叉树的深度：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树的节点定义如

末蓝、/ 2022年05月13日 02:03/ 0 赞/ 272 阅读

相关二叉树的深度

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=21][

落日映苍穹つ/ 2022年03月20日 03:27/ 0 赞/ 161 阅读

相关二叉树的深度

时间限制：1秒空间限制：32768K 热度指数：131321 [ 算法知识视频讲解][Link 1] 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经

末蓝、/ 2022年03月08日 01:42/ 0 赞/ 163 阅读

相关二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 / publi

刺骨的言语ヽ痛彻心扉/ 2022年02月02日 06:21/ 0 赞/ 162 阅读

相关二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 1 / 2

た入场券/ 2021年11月09日 08:40/ 0 赞/ 244 阅读

相关二叉树之二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 / public class Tre

「爱情、让人受尽委屈。」/ 2021年09月18日 04:56/ 0 赞/ 339 阅读