首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
63
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/FOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://*p=&r;//④其中会产生编译错误的语句是()。
有如下程序:#includeusingnamespacestd;classAppliance{public:Appliance(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
在数据库管理技术的发展中,数据独立性最高的是()。
下列有关类的表述中,正确的是
下列符号中不属于C++关键字的是()。
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
下列关于二叉树的叙述中,正确的是
下面对软件测试描述错误的是
随机试题
治疗哮喘持续状态和危重病患者宜选用
对于一棵具有三个结点的二叉树,共有()种不同的树的形态。
雌激素的生理功能不包括下列哪项
对肠道内、外阿米巴均有效的药物是
李先生,70岁,因呼吸功能减退,行气管切开术,进行人工呼吸,病人的病室环境应特别注意
张某是甲企业的技术人员,掌握甲企业的核心技术,张某的劳动合同尚未到期,乙企业高薪聘请张某,张某向甲企业递交辞职书后,第2天到乙企业上班。下列说法正确的是:()
在一个3×3的实验设计中,存在的交互作用有()
Wherearetheytalking?
DearMr.Ridge,Itwasgoodofyou(147)suchkindofJointOperationandIdeeplyappreciateit.However,IfeelthatImustch
FloresColquecelebratedher118thbirthdaylastmonth.SheistheoldestwomaninBolivia(玻利维亚).Followingthedeathofawoman
最新回复
(
0
)