3.2.4

3.2.4 #

解答 #

d 是错误的。

要点是追踪序列中的左右顺序,

如果向右查找,那么后面的树一定都比它大,反之都比它小。

例如 d 选项,2->7 向右查找,但后面的 8 比 7 大,应该挂在 7 的右子树上,不可能在 7 的左子树里。