要求给出至少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图所示的二叉排序树;对此你会得出什么结论?
要求给出至少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)不同的关键字序列,可能会得到同样的二叉排序树。