问题
单项选择题
用关键字序列10、20、30、40、50构造的二又排序树(二又查找树)为______。
答案
参考答案:C
解析:本题考查数据结构基础知识。 根据关键字序列构造二叉排序树的基本过程是,若需插入的关键字大于树根,则插入到右子树上,若小于树根,则插入到左子树上,若为空树,则作为树根结点。
用关键字序列10、20、30、40、50构造的二又排序树(二又查找树)为______。
参考答案:C
解析:本题考查数据结构基础知识。 根据关键字序列构造二叉排序树的基本过程是,若需插入的关键字大于树根,则插入到右子树上,若小于树根,则插入到左子树上,若为空树,则作为树根结点。