要求给出至少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图所示的二叉排序树；对此你会得出什么结论?
【正确答案】：(1)e,f,g,b,a,d,c或e,b,d,c,a,f,g或e,f,g,b,d,c,a等等
(2)不同的关键字序列，可能会得到同样的二叉排序树。
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序