leetcode感悟111-120

111. 二叉树的最小深度

叶子结点的概念:

左右子树都是空

评论里看到的一段话

  • 写出结束条件
  • 不要把树复杂化,就当做树是三个节点,根节点,左子节点,右子节点
  • 只考虑当前做什么,不用考虑下次应该做什么
  • 每次调用应该返回什么

 

117. 填充每个节点的下一个右侧节点指针 II

多个数据结构嵌套

如果要求常数空间,则不能使用队列

针对每个数据结构设一个循环,每次循环的同时为下一次循环留好入口

你可能感兴趣的:(数据结构与算法,python,leetcode)