首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为( )。
admin
2021-04-28
30
问题
设某二叉树的后序序列为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://jikaoti.com/ti/HNz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是
下列关于二叉树的叙述中正确的是()。
一棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。
对下列二叉树进行前序遍历的结果是
软件测试的目的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。
随机试题
下面的四个IP地址，属于A类地址的是()。
教学评价的评价标准不带随意性，评价方法不带偶然性，评价态度不带主观性，这就是要求教学评价具有()。
试述经济对传播的影响。
简述如何确定专利侵权的赔偿数额。
作为前炎症细胞因子，可刺激内皮细胞分泌趋化因子对中性粒细胞具有趋化和活化作用
护士在给甲肝患者进行健康指导的过程中，应明确甲肝病毒主要通过下列哪种途径排出体外
在质量管理的PDCA循环中，各类检查的内容主要包括()。
劳动者在试用期间被证明不符合录用条件的，用人单位以下做法符合法律规定的有()。
物业经营管理的常规工作包括()。
TheeconomyintheLatinAmericanandCaribbeanregiongrewby________lastyear.
最新回复
(
0
)
