首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-03-22
31
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:① 前序遍历的第一个结点A为树的根结点;② 中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③ 再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/EYwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
有如下程序:#includeusingnamesapcestd;int&f(intindex,inta[]){int&r=a[index];
字面常量42、4.2、42L的数据类型分别是()。
下列给定程序中,函数fun的功能是:找出一个大于给定整数m且紧随m的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
下列二叉树描述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main.cpp,其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
在数据库系统中,数据的最小访问单位是______。
随机试题
如何理解文化差异对跨文化沟通的影响?
下列关于计算机操作系统的叙述中,错误的是____。
引起脊髓损伤最常见的脊柱骨折类型为
下列具有受体酪氨酸蛋白激酶活性的是
()年()月()日,第九届全国人民代表大会常务委员会第十一次会议通过了我国第一部《招标投标法》,该法于()年()月()日起正式施行。
建设工程设计合同是指( )就完成商定的工程设计任务明确双方权利义务的协议。
计提固定资产折旧时,应借记“管理费用”核算的是()。
偷税不构成犯罪的,除由税务机关追缴其不缴或少缴税款外,并处以不缴或少缴税款()。
WhichofthefollowingunderlinedpartsdoesNOTperformthefunctionofobjectcomplement?
Aspyistryingtosendasecretmessage,we’retryingtodecodehismessage,andweneedyourhelp!If(guzoluzosuzu)means(Apa
最新回复
(
0
)