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

admin2013-02-23 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。a*=16+(b++)-(++c);
关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。
以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;
以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti,k=1;for(i=1;i＜=n;i++){
以下选项中，不能确定赋值的是______。
以下关键字序列用快速排序法进行排序，速度最慢的是______。
当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#
算法的执行过程中，所需要的存储空间称为算法的【】。

随机试题

设线性表L=(a1，a2，…，an)(n＞2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是______。
下列诗句的作者最擅长写边塞诗的有()
1938年毛泽东最先提出“马克思主义中国化”命题的著作是（　　）。
女，45岁。近1年来盗汗、心悸、易怒，食量增加。检查：突眼，心率110次／分，血压126／84mmHg，甲状腺弥漫性肿大Ⅲ度，心律齐、无杂音，举手颤动明显。查血T3、T4高于正常值。诊为原发性甲亢，经抗甲状腺药物治疗后复发，拟行甲状腺双侧次全切除术。若
不同的市场调查具有不同的程序，但基本可以分为三个阶段：()。
下列关于企业预算执行考核的表述，错误的是()。
企业应建立内部报告的评估制度，定期对内部报告的形成和使用进行全面的评估，重点关注内部报告的()。
地区发展模式所实施的策略，主要有()。
刘某承包西瓜园，收获季节突然病故。好友刁某因联系不上刘某家人，便主动为刘某办理后事和照看西瓜园，并将西瓜卖出，获益5万元。其中，办理后事花费1万元、摘卖西瓜雇工费以及其他必要费用共5000元。刁某认为自己应得劳务费5000元。关于刁某的行为，下列哪一说法是
ThehypeoverMOOCs(MassiveOpenOnlineCourses)peakedfiveyearsago.【F1】SalmanKhan,aninvestmentanalystwhohadbegunte

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a，b，c为整型数，且a=2，b=3，c=4，则执行完以下语句后，a的值是【】。a*=16+(b++)-(++c);

关系模型的3类完整性指的是【】、参照完整性、用户定义的完整性。

以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。strcen(chara[]，charb[]){intnum=0，n=0；while(*(a+num)!＝【】)num++；

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;

以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti,k=1;for(i=1;i＜=n;i++){

以下选项中，不能确定赋值的是______。

以下关键字序列用快速排序法进行排序，速度最慢的是______。

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【 】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#

算法的执行过程中，所需要的存储空间称为算法的【】。

设线性表L=(a1，a2，…，an)(n＞2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是______。

下列诗句的作者最擅长写边塞诗的有()

1938年毛泽东最先提出“马克思主义中国化”命题的著作是（ ）。

不同的市场调查具有不同的程序，但基本可以分为三个阶段：()。

下列关于企业预算执行考核的表述，错误的是()。

企业应建立内部报告的评估制度，定期对内部报告的形成和使用进行全面的评估，重点关注内部报告的()。

地区发展模式所实施的策略，主要有()。

ThehypeoverMOOCs(MassiveOpenOnlineCourses)peakedfiveyearsago.【F1】SalmanKhan,aninvestmentanalystwhohadbegunte

下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(chars){intnum=0,flag=0;while(s){if(【】=’’)flag=0;

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行【　】次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)prinft("#

1938年毛泽东最先提出“马克思主义中国化”命题的著作是（　　）。