一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

admin2019-12-10 53

问题一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

选项 A、4261357
B、4231675
C、4213567
D、4657213

答案C

解析二叉排序树(BST)是具有下列性质的二叉树：(1)若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；(2)若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；(3)它的左、右子树也分别是二叉排序树。据此分别画出相应序列的二叉树，知C错。

转载请注明原文地址:https://kaotiyun.com/show/kL3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
一个进程被唤醒意味着()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

随机试题

激活NK细胞，增强细胞免疫功能的细胞因子是
关于放射性骨坏死的临床病理表现，错误的是()
若测得某物质的肾清除率为80ml/min，则可认为肾小管对该物质
患者，女，50岁。G4P2，因腰胝部酸痛伴下坠感6个月入院。查体：宫颈已达处女膜缘，阴道可见子宫颈。该子宫脱垂的程度是
某市一石化公司经市规划局批准，在居民区旁建了一个加油站，由于距离居民区过近，致使大批居民没有安全感，而且大量的车辆进进出出，使得该居民区不得安宁。于是居民将城市规划局诉至法院。法院不可能作出的处理方式是：
房地产估价师从某个特定投资者的角度出发评估出的价值属于()。
一位教师走进教室时，刚刚推开虚掩着的教室门，忽然一把扫帚掉了下来，不偏不倚，正好打在教师的讲义夹上，课堂上一片哗然，这分明是学生搞的恶作剧。下列处理方式，最恰当的一项是()。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
有如下程序：＃include＜iOstream＞usingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(constMyClass&x){cout＜＜
Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____

最新回复(0)

一棵BST树共7个结点，值分别为l、2、3、4、5、6、7，形态为满二叉树，( )不是插入序列。

计算机408

学硕统考专业

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

一个进程被唤醒意味着()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

激活NK细胞，增强细胞免疫功能的细胞因子是

关于放射性骨坏死的临床病理表现，错误的是()

若测得某物质的肾清除率为80ml/min，则可认为肾小管对该物质

患者，女，50岁。G4P2，因腰胝部酸痛伴下坠感6个月入院。查体：宫颈已达处女膜缘，阴道可见子宫颈。该子宫脱垂的程度是

房地产估价师从某个特定投资者的角度出发评估出的价值属于()。

一位教师走进教室时，刚刚推开虚掩着的教室门，忽然一把扫帚掉了下来，不偏不倚，正好打在教师的讲义夹上，课堂上一片哗然，这分明是学生搞的恶作剧。下列处理方式，最恰当的一项是()。

"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea

有如下程序：＃include＜iOstream＞usingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜1；}MyClass(constMyClass&x){cout＜＜

Asanxiety-makers,examinationsaresecondtonone.Thatisbecausesomuchdependsonit.Theyarethemarkofsuccess【M1】____