找出第 k 小的那个
补全 kth：返回第 k 小的值（k 从 1 开始数）。 这次找的是第 4 小。
阅读更多 →
找出最小的那个
补全 min_val：找出 BST 里最小的值。 ⚠️ 不用遍历整棵树——最小的那个有个很好找的位置。
阅读更多 →
15 到 23 之间有几个
同一棵树。运行下面这段程序： class BNode: def __init__(self, val): self.val = val self.left =
阅读更多 →
第二小的是几
还是那棵树。运行下面这段程序： class BNode: def __init__(self, val): self.val = val self.left =
阅读更多 →
找第 k 小靠的是什么
在 BST 里找第 k 小的值，最自然的办法是【0】。
阅读更多 →
BST 比哈希表强在哪
同样是查一个值，BST 比哈希表强的地方是【0】。
阅读更多 →
判断一棵树平不平衡
补全 balanced：每个节点的左右子树高度差都不超过 1才算平衡。 这次判的是按升序插入的那棵。
阅读更多 →
两种顺序的高度差多少
同一个 height，把两棵树都建出来：一棵按升序插、一棵按 17、24、15、13、23 插。 输出两个高度之差（升序那棵减另一棵）。
阅读更多 →
算出升序插入长成多高
补全 height：递归算树高（空树算 0）。 这次算的是按升序插入的那棵。
阅读更多 →
换个顺序插入之后有多高
同样五个数，改成 17、24、15、13、23 的顺序插入： class BNode: def __init__(self, val): self.val = val
阅读更多 →