首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-02-23
51
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为cBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/uYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，能定义s为合法的结构体变量的是()。
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
运行以下程序后，如果从键盘上输入china#＜回车＞,则输了结果为______。#include＜stdio.h＞main(){intv1=0,v2=0;
下面的关键字中，不能够从循环体中跳到循环体外的是______。
与结构化需求分析方法相对应的是【】方法。
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。
若有定义：char*st="howareyou";下列程序段中正确的是()。
若有说明：inta[][4]={0,0}；则下面不正确的叙述是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
随机试题
中国历史上，南方的水稻生产上升至高居粮食作物产量的全国第一位是在()
女性，70岁，患“风湿性心脏病二尖瓣狭窄伴关闭不全”10年，长期口服地高辛。近日出现尿少、周身浮肿、恶心呕吐、频发多源室早、嗜睡、黄视等改变。最可能的诊断是
某火力发电厂厂用电源由发电机出口经电抗器引接，若电抗器的电抗(标幺值)为0．3，失压成组自起动容量(标幺值)为1，则其失压成组自起动时的厂用母线电压应为()。
建设项目竣工环境保护验收时，下列选项属于污染物达标排放监测内容的是()。
当地层条件差、断面特大时，一般不采用()。
期货公司任用境外人士担任经理层人员职务的比例，不得超过公司经理层人员总数的( )。
阻抗的本质是()。
泰勒的评价模式是一种总结性评价。()
关于同意组织人事干部赴美考察的批复×政发[2013]第56号人事局：贵局2013年8月12《关于组织人事干部赴美考察的请示》(×人发[2013]47号)收悉。经市长办公会研究，同意你局组织人事干部赴美国考察。望认真做好出国前的培训工作，加强干部出国
(1)Neoclassicaleconomicsisbuiltontheassumptionthathumansarerationalbeingswhohaveaclearideaoftheirbestintere
最新回复
(
0
)
