这棵树一共几层
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = None self.righ
写一个层序遍历
补全层序遍历:用队列一层一层走。 补全后输出层序遍历的最后一个。
数一数一共几层
补全 levels:用队列一层一层走,返回层数。 关键是每轮开始先记下这一层有几个。
最底下那一层有几个
补全 last_width:返回最后一层的节点个数。 思路:还是一层一层走,每轮把这一层的个数记住,走完返回最后记的那个。
树为什么天生适合递归
处理树用递归特别顺手,因为【0】。
树递归的基线条件通常写成什么
写树的递归,第一句几乎总是【0】。
递归求树的高度,怎么算
用递归算一棵树有多高,做法是【0】。
这棵树一共几个节点
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = None self.righ
这棵树有多高
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = None self.righ
递归数出一共几个节点
补全 count:用递归数出节点总数。