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

admin2021-01-13  25

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

选项 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://kaotiyun.com/show/aoNZ777K
0

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