算法导论-二叉搜索树-练习

12.2-1 假设一棵二叉搜索树中的结点在 1 到 1000 之间，现在想要查找数值为 363 的结点。下面序列中哪个不是查找过的序列？

a. 2， 252， 401， 398，330，344，397，363。

b. 924，220，911，244，898，258，362，363。

c. 925，202，911，240，912，245，363。

d. 2，399，387，219，266，382，381，278，363。

e. 935，278，347，621，299，392，358，363。

ANSWER：

根据二叉树的性质，左子树的所有结点都要小于根节点，右子树上的所有结点都要大于根节点。

a中，2后面是252，说明252在2的右子树，其后所有结点均大于2，252后面是401，说明401在252右结点，其后所有值均大于252，以此类推即可。

c：240 < 911，即 240 是 911 的左子树，则 240 后的数需小于 911，而 912 &