返回二叉树的深度(java)

dream_one_day

于 2019-07-26 16:22:22 发布

阅读量593

点赞数 1

分类专栏：练习文章标签：剑指offer 返回二叉树的深度二叉树

本文链接：https://blog.csdn.net/dream_one_day/article/details/97393868

版权

这篇博客讨论了如何计算二叉树的深度。通过输入一棵二叉树，作者指出，树的深度是从根节点到最远叶节点的最长路径的长度。对于空树，深度为0。通过递归的方式，可以找到每个节点的最大子树深度，并以最大子树深度加1作为整个树的深度。递归过程类似于查找一个人的家族晚辈数，从而得出整个家族的世代数。

摘要由CSDN通过智能技术生成

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

1.空树直接返回0。
2.先想一棵简单的树（即只有一个根结点和它的左右孩子），你说根结点的高度是不是它左右孩子高度中比较大的再加上它自己。
emmmm 我举个例子叭。
就像要你找 “lxh” 这个人有几代的晚辈，你就要先找她孩子有几代的晚辈；你找她孩子的晚辈，是不是要找她孩子的孩子有几代晚辈…
如此下去不就是一个递归么，你递归找到了她有几代晚辈。
现在人家问你 “lxh” 家总共有几代人，你想你会怎么回答❓

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
    this.val = val;
    }
}
*/
public class Solution {
   
    public int TreeDepth