首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
48
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/GOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
深度为7的二叉树共有127个结点,则下列说法中错误的是
有如下程序:#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}int
有如下程序:#includeusingnamespacestd;chassCD{public:CD(){cout
有下列程序:#includevoidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}
下面对软件特点描述错误的是
有如下程序:#includeusingnamespacestd;intfun(charx,chary){if(x>y)returnx;returny;}intmain()}inta(9),b(8),c(7);cou
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
对如下二叉树进行后序遍历的结果为
软件需求规格说明书的作用不包括()。
随机试题
具有温肾补精、益气养血功效的药物是()(2007年第39题)
液-液萃取中,萃取剂的用量无论如何,均能使混合物出现两相而达到分离的目的。()
简述巴纳德所指出的四种有效行使组织权威的条件。
求极限
地下燃气管道与给水管、排水管或其他燃气管道之间的垂直净距不得小于()m。
公司总体战略不包括()。
甲同学打扫卫生时打碎了一盘玻璃杯,乙同学偷吃时打碎了一个玻璃杯,处于他律道德阶段的儿童会以为()。
如果母公司的注册会计师同时也是组成部分注册会计师,在决定是否向组成部分单独致送审计业务约定书时,需要考虑的因素有()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
Whenpeopledie,differentculturesdispose【C1】______theirbodiesindifferentways.Sometimesbodiesareburned.Sometimesbodi
最新回复
(
0
)