由同一关键字集合构造的各棵二叉排序树()。A.形态和平均查找长度都不一定相同B.形态不一定相同，但平均查找长度相同C.形态和平均查找长度都相同D.形态相同，但平均查找长度不一定相同

第1题：

设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.

略

第2题：

对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的顺序是一样的.

第3题：

7、由同一关键字集合构造的各棵二叉排序树（)。

A．形态和平均查找长度都不一定相同

B．形态不一定相同，但平均查找长度相同

C．形态和平均查找长度都相同

D．形态相同，但平均查找长度不一定相同

第4题：

6、关键字集合（60，70，50， 40，30， 55，58）按顺序输入构成一棵二叉排序树，该二叉排序树根结点的平衡因子为 。

第5题：

（）对两棵具有相同关键字集合的形状不同的二叉排序树，按照中序遍历它们得到的序列的顺序是一样的。