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

由同一关键字集合构造的各棵二叉排序树（)A．其形态不一定相同，但平均查找长度相同B．其形态不一定

● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后

● 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后

设有一组初始记录关键字为（45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

对于同一组待输入的关键字集合，虽然各关键字的输入顺序不同，但得到的二叉排序树是相同的。（)

● 用关键字序列10 20 30 40 50构造的二叉排序树(二叉查找树)为 (63) 。