首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-11-11
115
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/Ucyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字，组成互不相同且无重复数字的四位数，并将这些数输出到屏幕，输出的内容如下：12341243132413421
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
下面不属于C++的预定义的流对象是()。
有如下程序：#include＜iostrcam＞usingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){
下面叙述中错误的是()。
负责数据库中查询操作的数据库语言是()。
关键字unsigned不能修饰的类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员一s指向存储成绩的数组，_n表示成绩的个数；成员函数So
随机试题
先予执行
做酚红排泌试验时不能服用的药物有（）
甲国公司承担乙国某工程，与其签订工程建设合同。丙银行为该工程出具见索即付的保函。后乙国发生内战，工程无法如期完工。对此，下列哪些选项是正确的?()
在首次业主大会上的投票权原则上是按业主()为投票权数。
【2007—4】题21~25：已知一企业变电所电源引自地区变电站，已知条件如下(见图)：(1)35kV电源侧(公共接入点)最大和最小短路容量分别为590MVA和500MVA，35kV线路电源处公共接入点供电设备容量50MVA，该电力用户用电协议容量为20
有硫酸盐腐蚀的环境中，夏季施工的工程应优先选用：
下列选项中，可以成立的是()。
()是对违法犯罪行为施加影响最普遍、最直接、最及时的力量。
在Word2003表格中，选择单元格内的文字后右击，从弹出的快捷菜单中执行“单元格对齐方式”命令，可设置()种对齐方式。
在计算机网络中，英文缩写LAN的中文名是
最新回复
(
0
)
