3.2.3

上次更新:2019-05-01
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

官方答案:第一个插入的是 H,且 C 在 A 和 E 之前插入,S 在 R 和 X 之前插入的树。
对序列排序,得到 A C E H R S X
最优情况需要树两侧平衡,因此 H 为根结点,C 和 S 分别为 H 的子结点。
同理,A 和 E 为 C 的子结点,R 和 X 为 S 的子结点。

上一题 下一题