前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

admin2019-04-09 40

问题前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

选项 A、非叶子结点只有左子树的二叉树
B、只有根结点的二叉树
C、根结点无右子树的二叉树
D、非叶子结点只有右子树的二叉树

答案B

解析前序遍历的顺序是：根，左子树，右子树。中序遍历的顺序是：左子树，根，右子树。后序遍历的顺序是：左子树，右子树，根。如果前序遍历与中序遍历相同，那么，中序遍历访问的所有左子树访问为空。所以，如果只有根结点，满足此条件。另外，非叶子结点只有右子树，也满足此条件。所以，第1问的正确答案为选项D。如果前序遍历与后序遍历相同，那么，左右子树必然为空，所以，只有根结点。第2问的正确答案为选项B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

程序员上午基础知识考试

软考初级

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

设信道的带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(23)bit/s。

以下属于网络操作系统工作模式的是(1)。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

44.0是(36)地址，它的广播地址是(37)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

若程序P经编译并连接后可执行，则______。A．P是正确的程序B．P中没有语法错误C．P中没有逻辑错误D．P在运行中不会出错

将二进制序列1011011表示为十六进制是_____________。

【2011年第83题】钢筋混凝土框架剪力墙结构在8度抗震设计中，剪力墙的间距取值：

技术规范具有()和(),工程咨询机构和咨询工程师在从事与工程技术有关的咨询活动时,必须贯彻执行。

期货交易所未代期货公司履行期货合约的，客户可直接起诉期货交易所，期货公司作为第三人参加诉讼。(　　)

库存的弊端体现在它能增加的成本有()。

芭蕾，是法文Ballet的音译，是舞蹈的意思，芭蕾舞是欧洲古典舞剧。下列选项中属于芭蕾舞剧的是()。

已知A，B是三阶非零矩阵，且A﹦。β1﹦(0，1，－1)T，β2﹦(a，2，1)T，β3﹦(6，1，0)T。是齐次线性方程组Bx﹦0的三个解向量，且Ax﹦β3有解。(I)求a，b的值；(Ⅱ)求Bx﹦0的通解。

TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthebests

ClassicIntentionMovementInsocialsituations,theclassicIntentionMovementis"thechair-grasp".Hostandguesthaveb

Itisagreat______(convenient)tolivenearanundergroundstationorbusstop.

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

程序员上午基础知识考试

软考初级

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

设信道的带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(23)bit/s。

以下属于网络操作系统工作模式的是(1)。

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(63)年，单位软件产品的著作权保护期为(64)年。

44.0是(36)地址，它的广播地址是(37)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

在连续ARQ协议中，若发送窗口大于2K(K为编号位数)，则会(49)，停等协议可以看成是连续ARQ协议的特例，即(50)。

若程序P经编译并连接后可执行，则______。A．P是正确的程序B．P中没有语法错误C．P中没有逻辑错误D．P在运行中不会出错

将二进制序列1011011表示为十六进制是_____________。

【2011年第83题】钢筋混凝土框架剪力墙结构在8度抗震设计中，剪力墙的间距取值：

技术规范具有()和(),工程咨询机构和咨询工程师在从事与工程技术有关的咨询活动时,必须贯彻执行。

期货交易所未代期货公司履行期货合约的，客户可直接起诉期货交易所，期货公司作为第三人参加诉讼。( )

库存的弊端体现在它能增加的成本有()。

芭蕾，是法文Ballet的音译，是舞蹈的意思，芭蕾舞是欧洲古典舞剧。下列选项中属于芭蕾舞剧的是()。

已知A，B是三阶非零矩阵，且A﹦。β1﹦(0，1，－1)T，β2﹦(a，2，1)T，β3﹦(6，1，0)T。是齐次线性方程组Bx﹦0的三个解向量，且Ax﹦β3有解。(I)求a，b的值；(Ⅱ)求Bx﹦0的通解。

TVGamesShowsOneofthemostfascinatingthingsabouttelevisionisthesizeoftheaudience.Anovelcanbeonthebests

ClassicIntentionMovementInsocialsituations,theclassicIntentionMovementis"thechair-grasp".Hostandguesthaveb

Itisagreat______(convenient)tolivenearanundergroundstationorbusstop.

期货交易所未代期货公司履行期货合约的，客户可直接起诉期货交易所，期货公司作为第三人参加诉讼。(　　)