LeetCode二叉树的最大深度

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

LeetCode二叉树的最大深度最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/10161.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>