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

admin2019-12-10 62

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
关于DMA方式和通道方式，下列说法中错误的是()。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

男性，30岁，清晨测压130／70mmHg，脉率95次／分。根据甲状腺功能常用基础代谢率测定的计算公式，其甲状腺功能属于()
水环境容量分析中，一般选择(　　　)作为废水排放总量控制指标。
借款人申请有担保流动资金贷款需要提供的材料包括()。
关于区域经济一体化，下列说法正确的是()。
无庸赘言．将经济发展纳入计划．有利于维护社会主义公有制，有利于防止经济发展失去平衡，有利于避免周期性的经济危机和由此导致的浪费，但是完美的经济运行体制，要靠完美的人来保证它的完美。对于中国这样一个有十一亿人口的大国来说，这些制定并执行经济计划的完美的人必须
若两个班的统计成绩的平均数都是73分，以下说法中正确的是
周清打算请一个钟点工，于是上周末她来到惠明家政公司，但公司工作人员粗鲁的接待方式使她得出结论：这家公司的员工缺乏教养，不适合家政服务。以下哪项如果为真，最能削弱上述论证?
面对党执政环境的新变化，我们必须坚持问题导向，保持战略定力，以“越是艰险越向前”的英雄气概、“狭路相逢勇者胜”的斗争精神，以永远在路上的执着把全面从严治党引向深入。全面从严治党永远在路上，必须加强党的组织建设。党的组织建设主要包括()
下面对软件测试描述错误的是
NarratorListentoapartofaconversationinlibrary.Whattypesoffilmsdoesthestudentlike?

最新回复(0)

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

计算机408

学硕统考专业

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

原码两位乘中，符号位单独处理，参加操作的数是()。

男性，30岁，清晨测压130／70mmHg，脉率95次／分。根据甲状腺功能常用基础代谢率测定的计算公式，其甲状腺功能属于()

水环境容量分析中，一般选择( )作为废水排放总量控制指标。

借款人申请有担保流动资金贷款需要提供的材料包括()。

关于区域经济一体化，下列说法正确的是()。

若两个班的统计成绩的平均数都是73分，以下说法中正确的是

周清打算请一个钟点工，于是上周末她来到惠明家政公司，但公司工作人员粗鲁的接待方式使她得出结论：这家公司的员工缺乏教养，不适合家政服务。以下哪项如果为真，最能削弱上述论证?

下面对软件测试描述错误的是

NarratorListentoapartofaconversationinlibrary.Whattypesoffilmsdoesthestudentlike?

水环境容量分析中，一般选择(　　　)作为废水排放总量控制指标。