企源知识库

要求给出至少2个不同的关键字序列，均能构造出如题32图所示的二叉排序树；对此你会得出什么结论?

【正确答案】：(1)e,f,g,b,a,d,c或e,b,d,c,a,f,g或e,f,g,b,d,c,a等等
(2)不同的关键字序列，可能会得到同样的二叉排序树。