删一个只有一个孩子的
要删的节点只有一个子节点,做法是【0】。
阅读更多 →
删一个叶子
要删的节点是叶子(左右都空),做法是【0】。
阅读更多 →
从大到小走一遍
补全 rev:按右、根、左的顺序走,出来就是降序。 补全后输出降序的第一个。
阅读更多 →
用中序判断它是不是合法的 BST
补全 is_bst:中序走一遍,看结果是不是严格升序。 这次判的就是那棵正常建出来的树。
阅读更多 →
自己写中序
补全 mid:按左、根、右的顺序把值收进 out。 补全后输出中序的第一个。
阅读更多 →
中序最后一个是几
同一棵树。运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left =
阅读更多 →
中序第三个是几
还是那棵树。运行下面这段程序: class BNode: def __init__(self, val): self.val = val self.left =
阅读更多 →
中序结果和这棵树的形状
同一批数插成形状不同的两棵 BST,它们的中序结果【0】。
阅读更多 →
想从大到小输出怎么办
要让 BST 从大到小输出,做法是【0】。
阅读更多 →
为什么中序出来正好是升序
BST 中序遍历出来一定是升序的,因为【0】。
阅读更多 →