升序插入之后有多高
把 13、15、17、23、24 按升序依次插入。运行下面这段程序： #include <iostream> #include <string> #include <vector> using names
换个顺序插入之后有多高
同样五个数，改成 17、24、15、13、23 的顺序插入： #include <iostream> #include <string> #include <vector> using namespace
算出升序插入长成多高
补全 height：递归算树高（空树算 0）。这次算的是按升序插入的那棵。 （本题用 g++ -std=c++17 -O0 编译。）
两种顺序的高度差多少
同一个 height，把两棵树都建出来：一棵按升序插、一棵按 17、24、15、13、23 插。输出两个高度之差（升序那棵减另一棵）。 （本题用 g++ -std=c++17 -O0 编译。）
判断一棵树平不平衡
补全 balanced：每个节点的左右子树高度差都不超过 1 才算平衡。这次判的是按升序插入的那棵。 （本题用 g++ -std=c++17 -O0 编译。）
BST 比哈希表强在哪
第 1 步：数 30 到 60 之间有几个 第 2 步：20 不在范围里 第 3 步：30 在范围里：数上 第 4 步：50 在范围里：数上 第 5 步：60 在范围里：数上 第 6 步：70 不在范围里 50 30 70 20 60 同样
找第 k 小靠的是什么（C++）
在 BST 里找第 k 小的值，最自然的办法是【0】。
第二小的是几
还是那棵树（17、24、15、13、23 依次插入）。运行下面这段程序： #include <iostream> #include <string> #include <vector> using nam
15 到 23 之间有几个
还是那棵树（17、24、15、13、23 依次插入）。运行下面这段程序： #include <iostream> #include <string> #include <vector> using nam
找出最小的那个
补全 min_val：找出 BST 里最小的值。不用遍历整棵树——最小的那个有个很好找的位置。 （本题用 g++ -std=c++17 -O0 编译。）