首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2010-07-28
65
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdhehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/hqH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件设计中,有利于提高模块独立性的一个准则是______。
单元测试又称模块测试,一般采用()测试。
测试的目的是暴露错误,评价程序的可靠性;而()的目的是发现错误的位置并改正错误。
设一棵完全二叉树共有700个结点,则在该二树中有_________个叶子结点。
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为()。
《天龙八部》是著名作家金庸的代表作之一,历时4年创作完成。该作品气势磅礴,人物众多。这里给出一个《天龙八部》的网络版本,文件名为“天龙八部一网络版.txt”。问题1:请编写程序,对这个《天龙八部》文本中出现的汉字和标点符号进行统计,字符与出现次数之间用冒
表达式3+5%6*2//8的值是()。
随机试题
渗透性利尿
骨密度呈肥皂泡样改变的骨肿瘤是
哪些原因可引起胃脘痛
患DM的某人,想好好治疗疾病,但又工作繁忙属
球罐焊后,需进行焊后热处理,其目的是( )。
下列有关税收立法程序的说法,正确的是()。
社区社会工作者需要收集的资料应包括()。
Eachstageoflifehasdifferentmajordemandsmainlybecauseourneedschange.Aschildren,securityandthefamilyarethepri
CaliforniansandNewEnglandersspeakthesamelanguageand______bythesamefederallaws.
HowtoUseTechnologytoMakeYouSmarterA)Canacalculatormakeyousmarter?TheQAMA(developedbyIlanSamson,an"inventor-i
最新回复
(
0
)