首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
45
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1
下列关于线性链表的叙述中，正确的是
若有以下说明和语句intc[4][5]，(*p)[5]；能够正确引用c数组元素的是
下列叙述中正确的是()。
下列字符数组初始化语句中，不正确的是()。
关系数据模型的三个组成部分中不包括()。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
随机试题
我国公务员录用考试原则中的“平等原则”指的是（）
患者男，20岁，云南籍。3天前因发热自行口服磺胺嘧啶治疗，今日检测血红蛋白50g／L，网织红细胞0．15，红细胞形态正常。患者检查高铁血红蛋白还原试验异常(+)，下列治疗措施不正确的是
有一段管路如图所示，过流断面1-1处的管径d1=0．2m，位置高度h1=2．0m，压强水头水柱。过流断面2-2处的管径d2=0．4m，位置高度h2=4．0m，压强水头断面平均流速v2=1．0m／s。说明管路中水流的流动情况，正确的是()。
在河流水质取样断面处，应按照()布置水质取样垂线。
热水供应系统按热水管网布置图式分类，包括()。
在进行研究准备时，建立研究假设是指()。
构建社会主义和谐社会，必须要遵循的原则是()
社会主义精神文明建设的核心部分和灵魂是()。
TakingaNapduringtheDayMedicalexpertssaymostAmericansdonotgetenoughsleep.TheysaymoreAmericansneedto【51】
A、Thewomandoesn’tthinkitisexcitingtotravelbyair.B、They’llstayathomeduringtheholidays.C、Theyareofferedsomep
最新回复
(
0
)
