首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
48
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
.设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
下列关于线性链表的叙述中，正确的是
有以下程序fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm；}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,
以下选项中合法的标识符是
有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio.h＞#include＜ctype.h＞voidfun(char*p){inti=0;while(p[i]){if
函数rewind(fp)的作用是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include＜stdio．h＞#defineN5Voidfun(intx[N]){intm；for(m=N-l；m＞=0；m--)scanf("％d"
随机试题
贝尔面瘫患者急性期最恰当的治疗方法是
A．糖衣片B．植入片C．肠溶农片D．泡腾片E．口含片以碳酸氢钠和枸橼酸为崩解剂的片剂是
关于工程建设项目施工质量计划的说法，错误的是()。
投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是( )。
某公司出纳小郑将公司现金交存开户银行，应编制()。
“以僧为师”“以（书）吏为师”是古代()教育的一大特征。
民事法律关系的构成要素包括()。
设y=f(x)在[0，+∞)上有二阶连续导数，且f”(x)＞0，y=g(x)是y=f(x)在(0，+∞)内任意点x0处的切线方程，F(x)=f(x)-g(x)，则()
Wheredidthedialoguehappen?
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
最新回复
(
0
)
