LeetCode程序员面试金典：二叉树的最大深度

　　题目：

　　给定一棵二叉树，找出它的最大深度。

　　二叉树的深度是从根节点到最远叶节点最长路径的节点数。

　　说明:叶节点是指无子节点的节点。

　　示例：

　　给定二叉树 [3,9,20,null,null,15,7]，

　　3

　　/ \

　　9 20

　　/ \

　　15 7

　　返回其最大深度3 。

　　1、012、800次提交

　　代码实现：class Solution { public int maxDepth(TreeNode root) { if (root == null) { return 0; } else { int leftHeight = maxDepth(root.left); int rightHeight = maxDepth(root.right); return Math.max(leftHeight, rightHeight) + 1; } }}

ps 图灵课堂老师从近一百套最新一线互联网公司面试题中精选而出，涵盖Java架构面试 所有技术栈，包括JVM，Mysql，并发，Spring，Redis，MQ，Zookeeper，Netty， Dubbo，Spring Boot，Spring Cloud，数据结构与算法，设计模式等相关技术领域的大 厂面试题及详解。 详情咨询客服获取全套面经试题。