首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-01-10
80
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/2XCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句定义正确的是()。
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i<n;i++){_______________printf("%d",w
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
以下选项中,不能作为合法常量的是
有以下程序,其中k的初值为八进制数#include<stdio.h>>main(){intk=011;printf("%d\n",k++);}程序运行后的输出结果是
下列选项中不符合良好程序设计风格的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
对如下二叉树进行后序遍历的结果为
关系模型中的关系模式至少应是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
随机试题
企业使命决策应考虑的因素有
粉红色澄明注射剂是
诊断异位妊娠破裂最常用的重要辅助检查方法是
游离龈瓣移植术供瓣区多选择在
下列不属于绞窄性肠梗阻的临床表现的是
吴某帮邻居陈某修建新房时不慎从脚手架上跌落,腰椎骨被摔断,需做一次大手术方能康复。医院让吴某预交10000元保证金,陈某替吴某交了2000元,其余拒绝支付。吴某诉至法院并申请让陈某先行支付8000元。在此种情况下,以下说法错误的有:()
某县政府发布决定,外地啤酒企业不得在本地销售的啤酒,违者处3万元以下罚款。对该文件,下列表述错误的是:()
因国有股行政划转或者变更、在同一实际控制人控制的不同主体之间转让股份、继承取得上市公司股份超过()的,收购人可免于聘请财务顾问。
在考生文件夹下HONG文件夹中,新建一个WORD文件夹。
Whatawasteofmoney!Inreturnforanaverageof£44,000ofdebt,studentsgetanaverageofonly14hoursoflectureandtuto
最新回复
(
0
)