首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
49
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/00h0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于一个类定义,下列叙述中错误的是()。
有如下程序:#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://*p=&r;//④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
如下函数模板:templateTsquare(Tx){returnx*x;}其中T是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1,此工程中包含源程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
关于运算符重载,下列表述中正确的是()。
下列与队列结构有关联的是()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
属于择期手术的是()
关于肺结核处于稳定期的描述不正确的是
下列关于声环境功能区监测,说法错误的是()。
Word中通过()可以将已选中的文本删除。
下列各项中,属于政府采购功能的有()。
有些行业(如制药)要求投入大量的资金来建立公司并进行研发,针对这些行业而言。以下说法错误的是()。
企业整体被另一企业承租后,被承租的企业即使重新办理了工商登记也不得享受新办企业减免企业所得税的政策优惠。()(1999年)
早上7点两组农民开始在麦田里收割麦子,其中甲组20人,乙组15人。8点半,甲组分出10人捆麦子;10点,甲组将本组所有已割的麦子捆好后,全部帮乙组捆麦子;如果乙组农民一直在割麦子,且假设每个农民的工作效率相同,则乙组捆好所有已割麦子的时间是()。
下列属于匈牙利音乐家的是()
法与政治的关系是()。
最新回复
(
0
)