二叉树的深度

63 阅读1分钟

二叉树的深度

输入一棵二叉树的根结点,求该树的深度。

从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

样例
输入:二叉树[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;
    }
}