要求给出至少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)不同的关键字序列，可能会得到同样的二叉排序树。
要求给出至少2个不同的关键字序列，均能构造出如题32图所示的二叉排序树；对此你会得出什么结论?
- 2024-07-27 11:01:46
- 数据结构导论(02142)
【正确答案】：(1)e,f,g,b,a,d,c或e,b,d,c,a,f,g或e,f,g,b,d,c,a等等
(2)不同的关键字序列，可能会得到同样的二叉排序树。