简答题 在线索二元树中，由结点P求其先根顺序的后继。

【参考答案】

先根：ABCDEFGHI
中跟：CBEDAGFHI
将此二元树构造出来。遍历的基本方法：先左子树后右......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)