中序结果和这棵树的形状
同一批数插成形状不同的两棵 BST,它们的中序结果【0】。
中序第三个是几
还是那棵树。运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left = None self.r
中序最后一个是几
同一棵树。运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left = None self.ri
自己写中序
补全 mid:按左、根、右的顺序把值收进 out。 补全后输出中序的第一个。
用中序判断它是不是合法的 BST
补全 is_bst:中序走一遍,看结果是不是严格升序。 这次判的就是那棵正常建出来的树。
从大到小走一遍
补全 rev:按右、根、左的顺序走,出来就是降序。 补全后输出降序的第一个。
删一个叶子
要删的节点是叶子(左右都空),做法是【0】。
删一个只有一个孩子的
要删的节点只有一个子节点,做法是【0】。
删一个有两个孩子的
要删的节点左右都有孩子,标准做法是【0】。
删掉 15 之后 13 挂在谁下面
15 只有一个孩子(13)。运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left = None