首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
18
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/IaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于数组的初始化正确的是
在类的对象被创建时,______函数会被自动调用。
设有定义:classC{public:intValUe;};intX,*p;则以下引用形式中,正确的是()。
下列是重载为非成员函数的运算符函数原型,其中错误的是()。
软件生命周期可分为多个阶段,一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是______。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有______个元素。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______次。
随机试题
夫琅和费衍射实验中,波长为A的单色平行光垂直入射在宽度为4的单缝上,对应于衍射角为30。的方向,单缝处的波阵面可分成的半波带数目为()。
某酒店建设项目总用地面积30000m2,建筑总面积35000m2,项目总投资12000万元人民币。建设完毕后酒店包括客房、大餐厅、宴会厅、包厢、大会议厅、多功能厅、歌舞厅、酒吧、桑拿浴室等健身娱乐用房及配套设施,另外设有锅炉房(燃油锅炉)、热交换站等配套用
证券交易所会员参加交易先要取得交易席位,取得普通席位有()条件。
仪容、仪表、仪态表现的是导游员的()。
A、64B、36C、12D、6D52+5=2×15,32+6=5×3,72+11=(6)×10。
承租人在租赁期内死亡,租赁房屋的共同居住人要求继承原租赁关系的,出租人()。
iConstructwww.iconstruct.comFindexactlythecoloryouarelookingforwithiConstructforyournextpaintingproject!Paintin
OnVolunteerWorkMostpeopleagreethatvolunteerworkbringsmorebenefitsthanproblemstocollegestudents.Doyouagree
Thestructureofthefamily,whichisabasicunitofthesociety,changesalongwiththedevelopmentofthesociety.
A、Onthefirstfloor.B、Onthesecondfloor.C、Onthethirdfloor.D、Onthefourthfloor.A根据原文(8)处可知,房间位于一楼,故选A。
最新回复
(
0
)