首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
39
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA，中序序列为ABC，则说明，A为根结点，并且B和C均在A的右子树上；结点B和C中，后序序列为CB，中序序列为BC，则说明结点C在结点B的右子树上，根据分析可得，该二叉树的前序序列为ABC，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/LZCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
有以下程序：#include＜stdio．h＞#include＜string．h＞structS{charname[10]；}；voidchange(structS*data，intvalue){
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；则输出结果是()。
以下叙述中正确的是()。
下列给定程序中，函数fun的功能是建立一个NXN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221
以下叙述中正确的是()。
深度为5的完全二叉树的结点数不可能是()。
在关系数据库设计中，关系模式设计属于()。
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
随机试题
A.Thepollutionoftheenvironmenthasgivenrisetomanyserioussocialproblems.B.Heleftveryearlyforfearofmissingth
民族自决权
通常所说的放射增敏比(SER)的正确描述是
A．ROCB．MTFC．RMSD．WSE．DQE具有面积的单位但不表示面积的是
急性毒性是
根据下面材料回答问题。我国2011年劳动人口(15～64岁)总数为()。
设X1，X2，…，X100相互独立且在区间[一1，1]上同服从均匀分布，则由中心极限定理≈________．
在椭圆=1内嵌入有最大面积的四边平行于椭圆轴的矩形，求该最大面积．
Samba的工作原理是：让(1)和NetBIOS这两种协议运行于TCP/IP通信协议之上，且通过Windows的(2)协议让用户的Linux计算机可以在Windows的网络邻居上被看到。Samba服务器配置工具是用来管理Samba共享、用户及基本服
MarycallsRobertto______.
最新回复
(
0
)
