Question

二叉排序树的查找问题！

设二叉排序树中关键字由1到1000的整数构成！现在要查找的关键字是363的结点！下列哪个序列是不可能的查找序列！
答案是：925.202.911.240.912.245.363
why？？书上的解析我看不懂！帮我解释下下，详细点！是怎么查找的，还有这个查找的序列怎么构成！！详细有对的多给分！

Answer 1

二叉排序树最重要的性质：对于每个节点a的左子树的根al的值一定比该节点值小，节点a右子树的根节点ar的值一定比a的值大，因此可以推出==>一个节点的左子树的所有节点的值都比它的值要小，一个节点的右子树的所有节点的值都比它大！对上面的这个序列进行分析，202是925的左子树根，所以202.911.240.912.245.363这些节点都必须要比925小，911是202右子树的根，所以911.240.912.245.363都要比202大，240是911的左子树根，所以240.912.245.363都要比911小才行，但是912比911要大是吧？所以912不应该是911左子树的节点，所以错了呗！应该够清楚了吧？再不懂就没辙了！记得给分哈^.^