​剑指offer编程题解法汇总55-二叉树的深度

链接：二叉树的深度_牛客题霸_牛客网

题目：

描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

示例1

输入：

{1,2,3,4,5,#,6,#,#,7}

返回值：

4

解析：

递归的思路，每次搜索都返回当前节点的深度层数即可。

代码：

 public int TreeDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int left = TreeDepth(root.left);
        int right = TreeDepth(root.right);
        return Math.max(left, right) + 1;
    }