树递归的基线条件通常写成什么
写树的递归,第一句几乎总是【0】。
阅读更多 →
树为什么天生适合递归
处理树用递归特别顺手,因为【0】。
阅读更多 →
最底下那一层有几个
补全 last_width:返回最后一层的节点个数。 思路:还是一层一层走,每轮把这一层的个数记住,走完返回最后记的那个。
阅读更多 →
数一数一共几层
补全 levels:用队列一层一层走,返回层数。 关键是每轮开始先记下这一层有几个。
阅读更多 →
写一个层序遍历
补全层序遍历:用队列一层一层走。 补全后输出层序遍历的最后一个。
阅读更多 →
这棵树一共几层
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = No
阅读更多 →
层序走到第四个是谁
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = No
阅读更多 →
想按层分开,关键的一步是
要把每一层分开处理,关键是【0】。
阅读更多 →
层序和前序差在哪
层序和前序最直观的区别是【0】。
阅读更多 →
层序遍历靠哪个结构
一层一层横着走完整棵树,靠的是【0】。
阅读更多 →