首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2020-01-10
35
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/nUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言程序中,运算对象必须是整型数的运算符是
有以下程序#includemain(){inta[]={10,20,30,40),*p=a,i;for(i=0;i
有以下程序main(){intx=35,B;charz=’B’:B=((x)&&(z
下列给定程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",则应输出’abcde’。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中
请编写函数fun,其功能是:计算并输出下列多项式的值。例如,当n=10时,函数值为0.909091。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意
以下叙述中正确的是
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
下列描述中,不符合良好程序设计风格要求的是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
随机试题
Thinkoverourproposalandletmeknowwhetheryouagree______it.
A.散发B.暴发C.流行D.大流行E.大暴发某病在某地区显著超过该病历年发病率水平
肾小球滤过率是指
大黄的来源为
某企业职工王鹏,7月份实际上班天数为25天(制度工作时间为22天),其中有10天时间由于业务繁忙,每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。
关于行政监察机关的监督说法正确的是()。
君主制政体是()类型国家的政权组织形式。
设α1,α2,…,αs均为n维列向量,A是m×n矩阵,下列选项正确的是()
由于常对象不能被更新,因此()。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法()。
最新回复
(
0
)