二叉树的深度
输入一棵二叉树的根结点,求该树的深度。
从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
样例
输入:二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null]如下图所示:
8
/ \
12 2
/ \
6 4
输出:3
DFS
时间复杂度O(n)
class Solution {
public int treeDepth(TreeNode root) {
if(root == null) return 0;
return Math.max(treeDepth(root.left),treeDepth(root.right)) + 1;
}
}