领扣LintCode算法问题答案-97. 二叉树的最大深度

97. 二叉树的最大深度

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

二叉树的深度为根节点到最远叶子节点的距离。

样例 1：

输入: tree = {}
输出: 0
样例解释: 空树的深度是0。

样例 2：

输入: tree = {1,2,3,#,#,4,5}
输出: 3

样例解释: 树表示如下，深度是3

	   1  /  \                2    3              /  \                4    5

它将被序列化为{1,2,3,#,#,4,5}

/*** Definition of TreeNode:* public class TreeNode {*     public int val;*     public TreeNode left, right;*     public TreeNode(int val) {*         this.val = val;*         this.left = this.right = null;*     }* }*/public class Solution {/*** @param root: The root of binary tree.* @return: An integer*/public int maxDepth(TreeNode root) {// write your code hereif (root == null) {return 0;}int maxLeftDepth = this.maxDepth(root.left);int maxRightDepth = this.maxDepth(root.right);return Math.max(maxLeftDepth, maxRightDepth) + 1;}
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。