2. 计算机
  3. 设有二叉排序树如下图所示，根据关键码序列( )可构造出该二叉排序树。

设有二叉排序树如下图所示，根据关键码序列( )可构造出该二叉排序树。

admin2021-01-13  53
问题 设有二叉排序树如下图所示，根据关键码序列(    )可构造出该二叉排序树。
选项 A、30  20  10  40
B、30  40  20  10
C、30  20  40  10
D、30  40  10  20
答案D
解析 本题考查数据结构基础知识。
根据二叉排序树的定义，将新元素插入二叉排序树时，需要先查找插入位置。若等于树根，则不再插入，若大于树根，则递归地在右子树上查找插入位置，否则递归地在左子树上查找插入位置，因此，新结点总是以叶子的方式加入树中。这样，在根结点到达每个叶子结点的路径上，结点的顺序必须保持，也就是父结点必定先于子结点进入树中。
题目中的二叉排序树中，20需在10之后，10、40需在30之后进入该二叉排序树。只有选项D满足该要求。
转载请注明原文地址:https://www.kaotiyun.com/show/aoNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)