交付:查、插、删、中序一起验收
这是这条路线的最终作品。把 BNode、insert、find、中序、remove 全写出来,然后一次验完五条:
- 插完五个数,节点是 5 个
find(23)是真、find(20)是假- 中序是 13、15、17、23、24(升序)
- 删掉叶子 13 之后,中序第一个是 15
- 再删掉有两个孩子的 17 之后,中序是 15、23、24(仍然升序)
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把 BNode、insert、find、中序、remove 全写出来,然后一次验完五条:
find(23) 是真、find(20) 是假五条全过输出 验收通过,否则输出 验收失败。
全部评论