首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
30
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ldkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列一维数组说明中，不正确的是()。
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；
下列字符数组初始化语句中，不正确的是()。
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。
设有宏定义：#defineIsDIV(k,n)((k%n==1)：1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
以下数据结构中，属于非线性数据结构的是()。
设有如下关系表：则下列操作正确的是()。
随机试题
看英文电影，收看英语电视节目，听英文歌曲，以及在某些特定场合学习英语也是很棒的英语学习方式，因为这样我们可以把所学英语与某些特定的场景联系起来以加深记忆。不要孤立地背英语单词。用心记住那些包含生词的句子或词组，这样我们才能知道怎样运用这些词汇。
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345
“有些公务员不是共产党员”这一判断是()。
男性，60岁。既往有心绞痛史，昨晚突然发生心动过速，心率150次/分。查体心左界大，无杂音。入院后静注西地兰0.4mg，10分钟后心率为75次/分，最可能为
在体循环和肺循环中基本相同的是()
建筑工程常用的墙板材料中，在同样厚度条件下，以下哪种板材的耐火极限值为最大?[2005—053]
根据(SL176—1996)《水利水电工程施工质量评定规程(试行)》，用于工程质量检验的计量器具需经()进行检定，并具备有效的检定证书。
假定某企业在4年前以原始费用22000元购买机器A，估计还可以使用6年，第6年末估计残值为2000元，年度使用费为7000元。现在市场上出现了机器B，原始费用为24000元，估计可以使用10年，第10年末残值为3000元，年度使用费为4000元。现有两个
()不属于金融衍生工具。
埃里克森认为，12～18岁的发展任务是培养()
最新回复
(
0
)
