二叉树的深度
输入一棵二叉树的根结点,求该树的深度。
从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
样例
输入:二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null]如下图所示:
8
/
12 2
/
6 4
输出:3
思路:
用递归的思想去求每个节点的最大深度,
一个节点的最大深度就是他左右子树最大深度的最大值,然后再加上他自己的高度1
class Solution {
public int treeDepth(TreeNode root) {
if(root==null) return 0;
return Math.max(treeDepth(root.left),treeDepth(root.right))+1;
}
}