若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

admin2009-01-19 53

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案8

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://kaotiyun.com/show/Ut5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
下列关于对象初始化的叙述中，正确的是
关于模板，下列说法不正确的是()。
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
有如下枚举类型定义：enumDAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0：i
对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每

随机试题

免疫应答的活化阶段是T、B淋巴细胞在接受抗原信号后发生的一系列阶段是
A．急性肠梗阻B．感染性休克C．肺炎高热D．慢性十二指肠瘘E．挤压综合征高钾血症的常见病因是
患者，女，31岁。经前或经期小腹胀痛拒按，经血量少，行而不畅，血色紫黯有块，块下痛暂减；乳房胀痛，胸闷不舒；舌质紫黯有瘀点，脉弦。辩证为
在社会主义市场经济条件下，我国投资宏观调控的方式以间接调控为主，其主要手段有()。
电话银行是通过()及人工服务应答方式为客户提供金融服务的。
陈老师所在的学校正在进行一项教育实验项目。一天，负责这个项目的叶教授来学校指导，旁听了陈老师的课。课后，陈老师与叶教授就这个项目进行了交流，还就班上晓丽的情况专门请教了叶教授。因为晓丽虽然学习很努力，学习成绩也很好，但是她似乎在与人交流方面存在一定的困难，
瓶子里装有浓度为21％的盐水500g，现在分别加入300g的盐水A和700g的盐水B后，瓶子里的盐水浓度变为19％。现已知所加的盐水A中所含盐分是盐水B的2倍，问盐水A的浓度为多少?
使用枪支的犯罪比其他类型的犯罪更容易导致命案。但是，大多数使用枪支的犯罪并没有导致命案。因此，没有必要在刑法中把非法使用枪支作为一种严重刑事犯罪，同其他刑事犯罪区分开来。上述论证中的逻辑漏洞，与以下哪项中出现的最为类似?
Wetriedtorestrictourconversationtoargumentsrelevanttothetopic.
A、Sonandmother.B、Customerandshopassistant.C、ClerkandbossD、Studentandteacher.B信息词bought和department可说明他们的关系是顾客和售货员。

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

二级Access

NCRE全国计算机二级

已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是

下列关于对象初始化的叙述中，正确的是

关于模板，下列说法不正确的是()。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

有如下枚举类型定义：enumDAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0：i

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHB二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

免疫应答的活化阶段是T、B淋巴细胞在接受抗原信号后发生的一系列阶段是

A．急性肠梗阻B．感染性休克C．肺炎高热D．慢性十二指肠瘘E．挤压综合征高钾血症的常见病因是

患者，女，31岁。经前或经期小腹胀痛拒按，经血量少，行而不畅，血色紫黯有块，块下痛暂减；乳房胀痛，胸闷不舒；舌质紫黯有瘀点，脉弦。辩证为

在社会主义市场经济条件下，我国投资宏观调控的方式以间接调控为主，其主要手段有()。

电话银行是通过()及人工服务应答方式为客户提供金融服务的。

瓶子里装有浓度为21％的盐水500g，现在分别加入300g的盐水A和700g的盐水B后，瓶子里的盐水浓度变为19％。现已知所加的盐水A中所含盐分是盐水B的2倍，问盐水A的浓度为多少?

Wetriedtorestrictourconversationtoargumentsrelevanttothetopic.

A、Sonandmother.B、Customerandshopassistant.C、ClerkandbossD、Studentandteacher.B信息词bought和department可说明他们的关系是顾客和售货员。