一、题目
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
二、分析及代码
1. 递归
(1)思路
由题目可得:
以当前结点为根节点的二叉树的深度 = max(左子树深度, 右子树深度)+ 1;
基于上述思路,可结合递归方法进行求解。
(2)代码
public class Solution {
public int TreeDepth(TreeNode root) {
if (root == null)
return 0;
return Math.max(TreeDepth(root.left), TreeDepth(root.right)) + 1;
}
}
(3)结果
运行时间:16ms,占用内存:9288k。
三、其他
暂无。