问答题
可以生成下图所示的二叉排序树的关键字初始序列有几种?试写出其中的任意4种。【电子科技大学2005三、2(6分)】
【正确答案】正确答案：8种(1)8，9，4，2，6 (2)8，9，4，6，2 (3)8，4，2，6，9 (4)8，4，2，9，6 (5)8，4，6，2，9 (6)8，4，6，9，2 (7)8，4，9，2，6 (8) 8，4，9，6，2
【答案解析】