首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-06-29
28
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/TY8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 C此题考查的是有关函数的概念。内联函数是在函数定义之前加关键字inline来声明的函数，而不是定义在另一个函数体内部的函数，故选项A)错误；无返回值的函数在执行完最后一条语句后，会自动
对下面的程序，正确的说法是( )。 main() { int a，b=1，c=2； a=b+c，a+b，c+3； c=(c)? a++：b--； cout＜＜ a+b，c；}
以下程序的输出结果是()。main(){intb[3][3]={O,1,2,0,1,2,0,1,2},i,j,t=1;for(i=0;i＜3;i++)for(j=i;j＜=i;j++)t=t+b[i
A、 B、 C、 D、 D栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性表。
下面程序的结果为#include＜iostream.h＞intc；classA{private：inta；static
下述关于数据库系统的叙述中正确的是
在C++语言程序中，对象之间的相互通信通过
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
随机试题
压紧垫圈与曲柄孔端面保持()mm的间隙。
糖尿病患者常应用磺脲类药物，该药物的主要作用是
社会服务机构公共关系的对象主要包括( )。
动作技能形成的过程中，需要在头脑内反复思考身体动作的进行过程。这表明在动作技能的学习过程中反馈因素很重要。
Thedifferencesbetweenmenandwomenclarifywhytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,ta
过总产量曲线上任何一点的切线的斜率都可以表示为该点上的劳动的边际产量的值。()
某工程由甲公司承包需60天完成，由甲、乙两公司共同承包需28天完成，由乙、丙两公司共同承包需35天完成，则由丙公司承包并完成该工程需要的天数是()．
上层建筑由思想上层建筑和政治上层建筑两部分构成。下列属于思想上层建筑的是
以下关于ADSL接入技术的论述中，不正确的是(37)。
Afteryearsofdefensiveness,asiegementalityandthestonewallingofanycriticism,aquietrevolutionisunderwayinanimal
最新回复
(
0
)
