有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出_____

16 查阅

有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出__________棵不同的二叉排序树。

参考答案:

5依据题意,按所有可能的插入顺序去构造二叉排序树,三个结点可以构造以下5种二叉排序树:

计算机三级