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

admin2019-12-10 39

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/dJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

量本利分析法所涉及的三个因素是（）
下列哪些因素可使静脉回流加速
A．咽鼓管B．咽侧索C．腭扁桃体D．舌扁桃体E．腺样体调节中耳气压的结构是
下列五输穴中，属“水”的是（　　）。
硬件的脆弱性可能给数据安全带来风险，其因素可能有()。
以下不属于内幕消息的是()。
下列项目中，符合增值税纳税义务发生时间规定的有()。
在行政诉讼中，人民法院认为规章之间不一致的，应报请()作出解释或者裁决。
根据法律规定，有权提名国务院总理人选的是()
WhatseemstobethebiggestproblemwithAmerica’shealthcaresystem?Mr.Porter’sargumentseemstobebasedontheassumpti

最新回复(0)

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

计算机408

学硕统考专业

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

量本利分析法所涉及的三个因素是（）

下列哪些因素可使静脉回流加速

A．咽鼓管B．咽侧索C．腭扁桃体D．舌扁桃体E．腺样体调节中耳气压的结构是

下列五输穴中，属“水”的是（ ）。

硬件的脆弱性可能给数据安全带来风险，其因素可能有()。

以下不属于内幕消息的是()。

下列项目中，符合增值税纳税义务发生时间规定的有()。

在行政诉讼中，人民法院认为规章之间不一致的，应报请()作出解释或者裁决。

根据法律规定，有权提名国务院总理人选的是()

WhatseemstobethebiggestproblemwithAmerica’shealthcaresystem?Mr.Porter’sargumentseemstobebasedontheassumpti

下列五输穴中，属“水”的是（　　）。