首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2013-10-16
46
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/ixID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
世界经济的三大支柱性组织是()。
下列陈述中错误的是()。
关于现代武器，下列说法错误的是()。
关于缓刑，下列哪一选项是错误的?()
某区对用电的收费标准规定如下：每月每户用电不超过10度的部分，按每度0．45元收费；超过10度而不超过20度的部分，按每度0．80元收费；超过20度的部分，按每度1．50元收费。某月甲用户比乙用户多交电费7．10元，乙用户比丙用户多交3．75元，那么甲、乙
李某系A市建设银行某储蓄所记账员。某日下午下班时，李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后，李某趁所内无人之机，返回所内将该2万元取出，用报纸包好后藏到自己办公桌下面的垃圾箱中，并用纸箱遮住垃圾袋。次日上午案发，赃款被他人
下列属于程序法部门中的非诉讼程序法的是()
标志着中国古代重实体、轻程序传统的终结的法典是()
设z=z(x，y)有二阶连续偏导数，且满足(Ⅰ)作自变量与因变量变换：u=x+y，v=x—y，w=xy—z．将z所满足的方程变换为w关于u，v的偏导数满足的方程．(Ⅱ)求z=z(x，y)．
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
随机试题
关于建筑装饰装修工程高温施工环境温度控制的说法，正确的是()。
下面句子中划线的字及其无救而且穷也。
男，51岁，胸痛发作24小时，伴心悸，气短，面色苍白，患者有慢性支气管炎史和20年吸烟史。心电图示ST段抬高，查血清AST256U/L，LD4640U/L，CK1560U/L，CK．MB18U/L。最有可能的原因是
慢性膀胱刺激症状和脓尿，应首先考虑为
常压下，空气温度为23℃时，绝热指数k=1．4，气体常数R=287J／(kg／K)，其声速为()。
义和团运动和太平天国运动的主要不同之处是()。
下列不属于我国公务员应当具备的条件的是：
据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。①按洲别统计如下：②按国别排序前15名：韩国70540人，美国2383
被称为世界上寓言的三大发祥地的是_______、_______、_______。
Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex
最新回复
(
0
)
