剑指offer 71. 二叉树的深度-java

acwing 71. 二叉树的深度-递归

原题链接

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

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

数据范围
树中节点数量 [0,500]。

代码案例：

题解

方法有很多种可以层序遍历出层数 可以dfs遍历 也可以bfs
这里面就取巧 直接到底 递归写法

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int treeDepth(TreeNode root) {
        if(root == null) return 0 ;
        return  Math.max(treeDepth(root.left),treeDepth(root.right))+1;
    }
}