剑指offer(Java)-二叉树的深度(最大深度)
一、题目地址
牛客题目地址:二叉树的深度
github地址:二叉树的深度
二、题目描述
描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
示例1
输入:{1,2,3,4,5,#,6,#,#,7} 复制返回值:4
三、解题思路
思路1:递归遍历
某个节点的深度应该为左右节点中较大的那一个 加上 自身的高度1,即为本节点的高度。那么代码实现就比较容易了
public int TreeDepth(Tr..
原创
2021-05-30 12:13:36 ·
110 阅读 ·
0 评论