首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-09-03
66
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/NKRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
下面不属于软件设计阶段任务的是
若有以下程序main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;printf("%d\n",r);}则程
以下选项中,没有编译错误的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
若有定义语句:inta[2][3],*p[3];则以下语句中正确的是
软件(程序)调试的任务是
下列给定程序是建立一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序在文件MO
下面关于编译预处理的命令行,正确的是()。
给定程序中,函数fun的功能是:判断形参s所指字符串是否是’’回文’’(Palindrome),若是,函数返回值为1;不是,函数返回值为0。’’回文’’是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是’’回文’’,而
随机试题
商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()
某发电厂拟采用悬挂高度为29m的两根平行避雷线和一根高度是29m的独立避雷针联合作为高度为16m设施的防雷保护。已知两根平行避雷线间距离为24m,长度为46m;避雷针与最近一根避雷线两端的距离均是46m。现按有关公式计算、校验此方案的可行性(被保护设施
信息管理部门的主要任务包括()。
下列各项中,属于会计法律的是()。
根据《发票管理办法》,()统一负责全国发票管理工作。
根据《中华人民共和国海关法》规定的设关原则,如果海关监督管理需要,国家可以在现有的行政区划之外安排海关的直接隶属关系。()
欧洲美元,是指一切存放于欧洲的美元存款。()
乙公司以人民币为记账本位币,对外币交易采用交易日0万美元,当日银行的美元买人价为1美元=6.50元人民币,中间价为1美元=6.60元人民币,卖出价为1美元=6.70元人民币。要求:根据上述资料,不考虑其他因素,回答以下问题。将人民币兑换成外币时所产生
设X1,X2,…,Xn是取自总体X的简单随机样本,记E(X)=μ,D(X)=σ2,,则()
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis
最新回复
(
0
)