2. 从业资格
  3. 设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（

设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（

题库2022-08-02  111
问题 设有关键码序列( 10，40，30，20)，根据该序列构建的二叉排序树是（   ）。
选项
答案 C
解析 本题考查数据结构基础知识。
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树: 若它的左子树非空，则左子树上所有结点的值均小于根结点的值:若它的右子树非空， 则右子树上所有结点的值均大于根结点的值:左、右子树本身就是二叉排序树  。
二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起 来的，具体的过程是:每读入 一个元素，建立一个新结点，若二叉查找树非空，则将新 结点的值与根结点的值相比较，如 果小于根结点的值， 则插入到左子树中，否则插入到 右子树中:若二叉查找树为空，则新结点作为二叉查找树的根结点 。
选项 A 所示的二叉树结点 30 与其右孩子的关系不满足二叉排序树的定义 。
选项 B 满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为  10。
选项 C 是正确的。
选项 D 不是二叉排序树 ，以10 为例， 显然 10 小于 20，它应该在20 的左子树上。
转载请注明原文地址:https://tihaiku.com/congyezige/2427130.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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