题目描述(难度简单)
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回它的最大深度 3 。
解题思路
本题可利用深度优先遍历求解
代码如下
/**
提交结果:
![09d08458f5536904c0033b017222e32b.png](https://i-blog.csdnimg.cn/blog_migrate/e3579fa27f48709829540d745db81c75.png)
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回它的最大深度 3 。
本题可利用深度优先遍历求解
/**
提交结果: