首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2011-06-10
65
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/SJPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个文本框和一个命令按钮。程序运行后，单击命令按钮，即可计算出0～200范围内能被3整除的所有整数的和，并显示在文本框中。在窗体的代码窗口中，已给出了部分程序，其中计
以下叙述中正确的是()。
窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)…EndSub下面关于此
以下程序中函数f( )的功能是将n个字符串按由大到小的顺序进行排序。 #include＜string.h＞ void f(char p[ ][10]，int n) { char t[20]； int i，j； for(i =O;i ＜n-1 ;
在Windows环境下，粘贴按钮是
有定义语句：int a=1,b=2,c=3,x;，则以下选项中各程序段执行后，x的值不为3的是
在Windows环境下，只要在“开始”菜单中单击【 】选项，就可以查阅最近打开过的文档清单。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
已知字符’A’的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n",ch,ch);
随机试题
美国反托拉斯法包含________、________、_________。
下列为前列腺腺癌Gleason4级的镜下表现的是
大部分真核生物的mRNA的3′端具有的结构是
在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是()
转口贸易是指()。
合伙企业具有企业法人资格。()
旅游意外保险合同往往具有短期性，具体表现为以里程、天数或游览点计算。()
教师是出卖知识的职业，教师与学生之间是推销员与顾客的关系。()
《中华人民共和国合同法》第99条规定：“当事人互负到期债务，该债务的标的物种类、品质相同的，任何一方可以将自己的债务与对方的债务抵销，但依照法律规定或者按照合同性质不得抵销的除外。当事人主张抵销的，应当通知对方。通知自到达对方时生效。抵销不得附条
恩格斯指出：“应用到物质上的运动，就是一般的变化”。这说明()
最新回复
(
0
)
