1、树的相关术语
2、思路(递归)
若只有一个根节点,则二叉树的深度为1;没有从结点的角度考虑,将根节点记为0,左右节点分别为1和2.若根节点有左子树和右子树,那该二叉树的深度为左子树的深度与右子树的深度的较大值加一。同理,将编号编号为1的结点看做根节点,该子树的深度为1号结点的左子树和右子树的深度较大值加1.如此不停划分子树递归调用,直至结点为叶结点,深度为1,递归出栈的过程深度加1.
3、代码
public class Solution {
public int TreeDepth(TreeNode root) {
if (root == null)
return 0;
int left = TreeDepth(root.left);
int right = TreeDepth(root.right);
return (left > right) ? (left+1) :(right+1);
}
}