由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

admin2022-06-07 23

问题由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

选项 A、先序序列和中序序列
B、后序序列和中序序列
C、中序序列和层序序列
D、先序序列和层序序列

答案D

解析考查由遍历序列构造二叉树。由遍历序列构造二叉树的思想就是找到根结点，然后将序列划分成左、右子树，如此递归地进行下去。前序序列和中序序列、后序序列和中序序列、或中序序列和层序序列可唯一确定一个二叉树。先序序列和层序序列不能唯一的确定一棵二叉树，层序序列第1次访问根结点，先序序列为NLR，虽然能找到根结点，但无法划分左、右子树。

如上图所示的5棵不同的二叉树，其对应的先序序列和层序序列是相同的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

大型室间隔缺损后期出现青紫时肺血管的改变是

胰头癌最主要的症状和体征是

股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑

组织论研究的基本内容包括(　　)。

一位日本游客在北京旅游时看中价值昂贵的古玩，欲购买带回国内，这时导游员应()。

党的十七届四中全会审议通过了《中共中央关于加强和改进新形势下党的建设若干重大问题的决定》，全会提出要把()作为重大而紧迫的战略任务抓紧抓好。

9875

已知二次型f(x1，x2，x3)=x12+4x22+4x32+2λx1x2—2x1x3+4x2x3．当λ满足什么条件时f(x1，x2，x3)正定?

在关系代数运算中，有5种基本运算，它们是()。

有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}，b[6]；　fp=fopen("d．dat"，"w+b")；　fwrite(a，size

由某种序列可以唯一的确定一棵二叉树，不能唯一的确定一棵二叉树的是( )。

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=一0．1011，y=一0．1001求x+y，x—y=?

大型室间隔缺损后期出现青紫时肺血管的改变是

胰头癌最主要的症状和体征是

股骨干骨折，髓腔血肿张力过大，骨髓破坏，出现呼吸困难等应考虑

组织论研究的基本内容包括( )。

一位日本游客在北京旅游时看中价值昂贵的古玩，欲购买带回国内，这时导游员应()。

党的十七届四中全会审议通过了《中共中央关于加强和改进新形势下党的建设若干重大问题的决定》，全会提出要把()作为重大而紧迫的战略任务抓紧抓好。

9875

已知二次型f(x1，x2，x3)=x12+4x22+4x32+2λx1x2—2x1x3+4x2x3．当λ满足什么条件时f(x1，x2，x3)正定?

在关系代数运算中，有5种基本运算，它们是()。

有以下程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={1，2，3，4，5，6}，b[6]； fp=fopen("d．dat"，"w+b")； fwrite(a，size

组织论研究的基本内容包括(　　)。

有以下程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4，5，6}，b[6]；　fp=fopen("d．dat"，"w+b")；　fwrite(a，size