问题
单项选择题
用关键字序列10、20、30、40、50构造的二叉树排序(二叉查找树)为()。
A.A
B.B
C.C
D.D
答案
参考答案:C
解析:
[要点解析] 根据关键字序列构造二叉排序树的基本过程是:若需插入的关键字大于树根,则插入到右子树上,若小于树根,则插入到左予树上,若为空,则作为树根节点。
用关键字序列10、20、30、40、50构造的二叉树排序(二叉查找树)为()。
A.A
B.B
C.C
D.D
参考答案:C
解析:
[要点解析] 根据关键字序列构造二叉排序树的基本过程是:若需插入的关键字大于树根,则插入到右子树上,若小于树根,则插入到左予树上,若为空,则作为树根节点。