首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是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
)
