题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
public class Solution {
public int TreeDepth(TreeNode root) {
//递归出口:叶子节点为0
if (root == null){return 0;}
//调用递归
int left = TreeDepth(root.left);
int right = TreeDepth(root.right);
//递归之后的处理
return left >= right ? left + 1 : right + 1;
}
}