104二叉树的深度

二叉树的深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

public class TreeDepth {

    public int maxDepth(TreeNode root) {
        if(root==null)return 0;
        //返回左子树高度和右子树高度的最大值，最大值加1为整棵树的高度。
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}

标签：return,maxDepth,深度,root,节点,104,二叉树
来源： https://blog.csdn.net/qq_21388535/article/details/116769264