首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
27
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列一维数组说明中，不正确的是()。
以下叙述正确的是
下面关于数据库三级模式结构的叙述中，正确的是()。
软件生命周期是指()。
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为1597。注意：部分源程序给
函数fun的功能是：从三个形参a，b，C中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLAN
若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?"***a=％d"："###b=％d"，a，b)；
假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
算法的空间复杂度是指()。
随机试题
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类错误，已经开始少
TheSecretofaHappyMarriageThesecretofalongandhappymarriageappearstobenottoexpecttoomuchfromit.USrese
Aschoffbody：
预防自杀行为有多方面的干预措施，下列措施中最重要的是
(2010年单项选择第36题)在指定地区全权代表委托人从事一般商务活动和某些非商务性的事务的代理形式称为（）。
20×8年9月16日，甲公司发布短期利润分享计划。根据该计划，甲公司将按照20×8年度利润总额的5％作为奖金，发放给20×8年7月1日至20×9年6月30日在甲公司工作的员工；如果有员工在20×9年6月30日前离职，离职的员工将不能获得奖金；利润分享计划支
新中国院系调整主要是学习()。
Madonnaseemslikeapersonusedtogettingherownway.SothepopstarmusthavebeendismayedwhenacourtinMalawirefused
Accordingtothecomprehensiveinputtheory,"i+1"refersto
Attheageoftwelveyears,thehumanbodyisatitsmostvigorous.Ithasyettoreachitsfullsizeandstrength,anditsowne
最新回复
(
0
)
