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

admin2010-12-16 33

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：

随机试题

证券公司经营证券承销与保荐、证券自营、证券资产管理、其他证券业务等业务之一的，其净资本不得低于人民币()万元。
Aweddingiscelebratedwithsomekindofceremonyalmosteverywhereintheworld.Theceremonyisdifferentamongdifferentnat
下列抗癌药物中对骨髓造血功能无抑制作用的是
甲不履行仲裁裁决，乙向法院申请执行。甲拟提出不予执行的申请并提出下列证据证明仲裁裁决应不予执行。针对下列哪一选项，法院可裁定驳回甲的申请?(2011／3／49)
根据《注册造价工程师管理办法》(建设部令第150号)规定，造价工程师未办理变更注册而继续执业的，由县级以上地方人民政府建设主管部门或者其他有关部门责令限期改正；逾期不改的，可处以()的罚款。
燃气管道在安装过程中需要进行严密性试验，试验时所用的介质应是()。
消防技术服务机构受东北某造纸企业委托，对其成品仓库设置的干式自动喷水灭火系统进行检测。该仓库地上2层，耐火等级为二级，建筑高度15．8m，建筑面积7800m2，还设置了室内消火栓系统火灾自动报警系统等消防设施，厂区内环状消防供水管网(管径DN250mm)保
下列()不能被暂予监外执行。
管理控制必要性的原因有()。
在考生文件夹下打开Excel．xlsx文件：选取“招生人数情况表”的“专业名称”列和“增长比例"列的单元格内容，建立“簇状圆锥图”，图表标题为“招生人数情况图”，移动到工作表的A7：F18单元格区域内。

最新回复(0)

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

二级C

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

证券公司经营证券承销与保荐、证券自营、证券资产管理、其他证券业务等业务之一的，其净资本不得低于人民币()万元。

Aweddingiscelebratedwithsomekindofceremonyalmosteverywhereintheworld.Theceremonyisdifferentamongdifferentnat

下列抗癌药物中对骨髓造血功能无抑制作用的是

甲不履行仲裁裁决，乙向法院申请执行。甲拟提出不予执行的申请并提出下列证据证明仲裁裁决应不予执行。针对下列哪一选项，法院可裁定驳回甲的申请?(2011／3／49)

根据《注册造价工程师管理办法》(建设部令第150号)规定，造价工程师未办理变更注册而继续执业的，由县级以上地方人民政府建设主管部门或者其他有关部门责令限期改正；逾期不改的，可处以()的罚款。

燃气管道在安装过程中需要进行严密性试验，试验时所用的介质应是()。

下列()不能被暂予监外执行。

管理控制必要性的原因有()。

在考生文件夹下打开Excel．xlsx文件：选取“招生人数情况表”的“专业名称”列和“增长比例"列的单元格内容，建立“簇状圆锥图”，图表标题为“招生人数情况图”，移动到工作表的A7：F18单元格区域内。