Day18 二叉树part05

找树左下角的值

只会写迭代,就是层序遍历里面把tmp[0]输出就可以秒了

递归:

  • 本题没有中间结点的处理逻辑,所以前序中序后序没什么区别
  • 最靠左侧的节点不一定是左孩子

路径总和

这个题可以改一下之前求所有路径的那个题,但是比较浪费?

  • 如果需要搜索整棵二叉树且不用处理递归返回值,递归函数就不要返回值。(这种情况就是本文下半部分介绍的113.路径总和ii)
  • 如果需要搜索整棵二叉树且需要处理递归返回值,递归函数就需要返回值。 (这种情况我们在236. 二叉树的最近公共祖先 (opens new window)中介绍)
  • 如果要搜索其中一条符合条件的路径,那么递归一定需要返回值,因为遇到符合条件的路径了就要及时返回。(本题的情况)

你可能感兴趣的:(代码随想录一刷,算法,数据结构)