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

admin2010-12-16 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/aHL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
面向对象方法中，继承是指()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
下列二叉树描述中，正确的是()。
关于地址和指针，以下说法正确的是
下列给定程序中，函数fun的功能是：把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2．3，6，5，8，7，删除偶数后a所

随机试题

某案，被害人李某同一无业游民谈恋爱，其父亲听说后非常生气，不许其女儿同男友来往，但女儿仍然不听，经常外出同恋人约会。于是，其父亲不让其女儿出家门，白天将其绑在家中，晚上睡觉时，则请一个人看着她，持续时间长达3个月之久，被害人，不堪忍受。一天晚上，趁看管人睡
男孩，1岁。进行性四肢无力，骨骼肌萎缩，肌酸磷酸激酶(CPK)正常，肌电图见失神经支配改变。下列哪项不是婴儿脊髓肌萎缩症的主要临床特点
男性，65岁，进行性右侧阴囊肿大1年余，有下坠、牵扯感，无痛，行走不便，无外伤史。查体：阴茎缩人包皮内；右侧阴囊肿大，囊性感，表面光滑，无压痛；睾丸未触及。若为乳糜性睾丸鞘膜积液，体检时不出现的体征是
可以经血液透析或腹膜透析而被清除的药物是
运用技术措施纠偏的关键是(　　)。
某项工程业主与承包商签订了工程施工合同，合同中含两个子项工程，估算工程量甲项为2300m3，乙项为3200m3，经协商合同单价甲项为180元／m3，乙项160元／m3。合同工期为4个月。合同约定：(1)开工前业主应向承包商支付签约合同价20％的预付
专业理财师需要以()的形式向客户提交理财规划方案一一理财规划书。
职工因工作遭受事故伤害或者患职业病进行治疗，下列费用中应由用人单位支付的有()。
前摄抑制是指后学习的材料对保持和回忆先学习的材料的干扰作用。()
以下关于网络结构与拓扑构型设计方法描述中，错误的是(68)。

最新回复(0)

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

二级C

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

面向对象方法中，继承是指()。

以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是

下列二叉树描述中，正确的是()。

关于地址和指针，以下说法正确的是

男孩，1岁。进行性四肢无力，骨骼肌萎缩，肌酸磷酸激酶(CPK)正常，肌电图见失神经支配改变。下列哪项不是婴儿脊髓肌萎缩症的主要临床特点

男性，65岁，进行性右侧阴囊肿大1年余，有下坠、牵扯感，无痛，行走不便，无外伤史。查体：阴茎缩人包皮内；右侧阴囊肿大，囊性感，表面光滑，无压痛；睾丸未触及。若为乳糜性睾丸鞘膜积液，体检时不出现的体征是

可以经血液透析或腹膜透析而被清除的药物是

运用技术措施纠偏的关键是( )。

专业理财师需要以()的形式向客户提交理财规划方案一一理财规划书。

职工因工作遭受事故伤害或者患职业病进行治疗，下列费用中应由用人单位支付的有()。

前摄抑制是指后学习的材料对保持和回忆先学习的材料的干扰作用。()

以下关于网络结构与拓扑构型设计方法描述中，错误的是(68)。

运用技术措施纠偏的关键是(　　)。