写一个后序遍历
补全 post:按左、右、根的顺序走。 补全后输出后序遍历的最后一个——想想这个位置上永远是谁。
阅读更多 →
写一个中序遍历
补全 mid:按左、根、右的顺序走。 补全后输出中序遍历的第一个。
阅读更多 →
写一个前序遍历
补全 pre:按根、左、右的顺序把名字追加进 order。 补全后输出前序遍历的最后一个。
阅读更多 →
前序走到第二个是谁
运行下面这段程序: class TNode: def __init__(self, name): self.name = name self.left = No
阅读更多 →
三种序到底差在哪
前序、中序、后序三者唯一的区别是【0】。
阅读更多 →
后序遍历的顺序
后序遍历访问节点的顺序是【0】。
阅读更多 →
中序遍历的顺序
中序遍历访问节点的顺序是【0】。
阅读更多 →
前序遍历的顺序
前序遍历访问节点的顺序是【0】。
阅读更多 →
判断一个节点是不是叶子
补全 is_leaf:左右都为空就返回 True。 拿「北京」这个节点来判,输出结果。
阅读更多 →
再把第三层补上
在上一题的基础上补第三层:华北下面挂「北京」和「天津」,华南只有右边挂「广州」。 补全后输出华北右边挂的是谁。
阅读更多 →