首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2012-09-07
105
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/MBsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一个数据库名为student，要想打开该数据库，应使用命令______。
函数UPPER("12ab34CD")的结果是______。
命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。
在考生文件夹中完成如下综合应用：在考生文件夹中，打开student数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为myform的表单，表单的标题为“学生住宿信息浏览”。表单上设计一个包含三个选项卡的
结构化程序设计主要强调的是( )。
一些重要的程序语言(台C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
对考生文件夹中的数据库“员工管理”中的“员32”表和“职工”表完成如下操作：(1)为表“职称”增加两个字段“人数”和“明年人数”，字段类型均为整型。(2)编写命令程序myprog，查询职工中拥有每种职称的人数，并将其填入表“职称”的“人数”
表达式CTOD(“97-06-06”)-{97-06-01)的结果是______。
随机试题
关于简支梁板吊运方案的要求，正确的有()。
工件以内孔定位时，常采用的定位元件是心轴。()
在软件验证过程中的验证活动含有多项任务，以下不属于其任务的是()
一般认为脑卒中患者的运动功能恢复期最长不超过2年，对2年后仍遗留有功能障碍的患者，是否仍有康复治疗的必要?治疗后是否有进一步功能恢复的可能脊髓损伤治疗的最佳时间是伤后
患儿，营养不良，体重低于正常均值20%.，腹部皮褶厚度为0.6cm，肌张力基本正常。治疗开始时，供给热量为每日
生产经营单位违规提取和使用安全费用的，政府()应当会同财政部门责令其限期改正，予以警告。
招标方式中，邀请招标与公开招标比较，其缺点主要有( )等。
2019年8月20日，A公司向B公司签发了一张金额为10万元的商业汇票，该汇票载明出票后1个月内付款。C公司为付款人，D公司在汇票上签章做了保证，但未记载被保证人名称。B公司取得汇票后背书转让给E公司，E公司又将该汇票背书转让给F公司，F公司于当
设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2，证明：｜∫02f(x)dx｜≤2．
Businesstravelersfindthatsomejobstakethemawayfromhomeforlongerthanafewdaysatatime.Thosewhofindthemselves
最新回复
(
0
)
