LeetCode二叉树的最大深度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:给定二叉树 [3,9,20,null,null,15,7],
3
/ /
9 20
/ /
15 7
返回它的最大深度 3 。
思路:
涉及到二叉树问题,基本上都是用递归的方式来做。这里我们也是用递归的方式来求二叉树的深度。
递归的一大要点就是:不要带入到递归当中,不要跟着函数一层一层地套进去。
人的大脑并非计算机,这种事情我们得交给计算机来做,我们定义递归只需要明确两点:输入的是什么以及输出的是什么就好了。
比如对于这一题,我们要定义一个递归函数,我们就明确定义函数maxDepth(),输入就是我们二叉树的根节点,输出则是我们二叉树的深度。以后我们就知道:我们一旦想求任何一个二叉树的深度,我们只需给这个函数传入根节点,就可以得到输出深度,至于中间是怎么进行计算的我不用去想。我们唯一要想清楚的就是最后一层(base case)
共有 0 条评论