前序遍历和中序遍历结果相同的二叉树为( )。

admin2019-07-18 61

问题前序遍历和中序遍历结果相同的二叉树为( )。

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

答案D

解析前序遍历是根结点，左子树，右子树；中序遍历是左子树，根结点，右子树。易知，如果没有左子树，则两者相同。

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

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

计算机408

学硕统考专业

相关试题推荐

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。
试述马丁.路德宗教改革思想的主要内容。
毛泽东参与重庆谈判的主要目的是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

中耳乳突窝胆脂瘤常破坏的结构是
有以下定义#includechara[10]，*b=a；不能给数组a输入字符串的语句是()
位于肛提肌以上的间隙是：
下列哪项不是血液分析仪检测红细胞的参数?()
根据财政部《关于上市公司国有股质押有关问题的通知》的规定，国有股东授权代表单位持有的国有股只限于为本单位及其全资或控股子公司提供质押，用于质押的国有股数量不得超过其所持该上市公司国有股总额的()。
就教育目的来看，道家提倡()。
关于财务混乱的错误谣言损害了一家银行的声誉。如果管理人员不试图反驳这些谣言，它们就会传播开来并最终摧毁顾客的信心。但如果管理人员努力驳斥这种谣言，这种驳斥使怀疑增加的程度比使它减少的程度更大。如果以上的陈述都为真，根据这些陈述，下列哪项一定为真?
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
FutureoftheWorldTheyear1972wasmarkedbypublicationofacontroversialbook.TheLimitstoGrowth.Thisstudyofthe
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.

最新回复(0)

前序遍历和中序遍历结果相同的二叉树为( )。

计算机408

学硕统考专业

中国民族工业产生后，多集中于沿海地区，其主要原因是（）。

试述马丁.路德宗教改革思想的主要内容。

毛泽东参与重庆谈判的主要目的是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

中耳乳突窝胆脂瘤常破坏的结构是

有以下定义#includechara[10]，*b=a；不能给数组a输入字符串的语句是()

位于肛提肌以上的间隙是：

下列哪项不是血液分析仪检测红细胞的参数?()

根据财政部《关于上市公司国有股质押有关问题的通知》的规定，国有股东授权代表单位持有的国有股只限于为本单位及其全资或控股子公司提供质押，用于质押的国有股数量不得超过其所持该上市公司国有股总额的()。

就教育目的来看，道家提倡()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

FutureoftheWorldTheyear1972wasmarkedbypublicationofacontroversialbook.TheLimitstoGrowth.Thisstudyofthe

ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.