首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2020-06-16
63
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
有以下程序main(){intx=1，y=0；if(!x)y++；elseif(x~0)if(x)y+=2；elsey+=3；printf(”％d＼11”，y)；}程序运行后的输出
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intaa[3][3]={{2}，{4}，{6}}，i，*p=＆aa[0][0]；for(i=0；i＜2；i++){if(i==0)
以下选项中错误的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){i
以下关于字符串的叙述中正确的是()。
算法的空间复杂度是指()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
随机试题
“上焦如雾”，实际是指何项作用
现时成本会计有哪些缺点?
肾脏对葡萄糖的重吸收发生在
A、100mlB、150mlC、200mlD、400mlE、500ml每日尿量少于多少ml为少尿（）
依据《注册建筑师条例》，关于注册建筑师执业范围的说法。错误的是：(2019年第2题)
在Word编辑状态下，可通过()操作进入扩展选取模式。
对会计科目的描述主要包括()。
提问和自我审查技术是（）使用的技术。
求=________。
关于相联存储器，下面的论述中，错误的是(88)。
最新回复
(
0
)
