首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-01-15
30
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Av2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
复选框Checkbox可以用下列哪个接口来监听ItemEvent事件?
Java虚拟机中的()模块既负责管理针对各种类型数据库软件的JDBC驱动程序,也负责和用户的应用程序交互,为Java应用程序建立起基于JDBC机制的数据库连接。
下列的()赋值语句是正确的。
在下列叙述中,正确的是()。
下面是一个Applet程序,其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置,输出抽取出来的子串。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果如
下面是一个Applet程序,其功能是统计输入字符串中的每个字符在该串中出现的次数。要求,窗口中有一个文本框作为输入,一个按钮,点击则进行统计,统计结果以图形方式输出。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结
Java语言的许多特点中,C++所不具有的是()。
给出下列的代码,哪行在编译时可能会有错误?①publicvoidmodify(){② inti,j,k;③ i=100;④ while(i>0){⑤ j=i*2;⑥ Sys
可以指定线程阻塞多长时间的方法是下列哪个方法?
通过参数定制Applet,请在下划线处编写适当语句工【】,使程序能正确运行。para_duke.html<HTML><HEAD><TITLE>ASimpleProgram</TITLE></HEAD>
随机试题
真鲷又称加吉鱼,以________所产最为肥美。
A.三七B.蒲黄C.茜草D.白及E.白茅根既能化瘀止血,又能利尿通淋的药物是
A、心肺气虚B、肝脾不调C、肝火犯肺D、肺肾阴虚E、心肾不交临床可见久咳不已,气短心悸,面色(图片)白,舌淡,脉细弱可辨证为()
国家煤矿安全监察局下设()个省煤矿安全监察局。
个人理财业务是建立在()基础上的银行服务。
物体有保持原来运动状态的性质,这就是惯性,要增大物体的惯性,应增大物体的()。
在过点O(0,0)和A(π,0)的曲线族y=asinx(a>0)中,求一条曲线L,使沿该曲线从点O到A的积分I=∫L(1+y3)dx+(2x+y)dy的值最小.
HowdoesReevefeelinacrisis?
Alibrarywithfivethousandbooks______tothenationasagift.
Ihavefeltforalongtimethataidtounderdevelopedcountriesshouldbeplacedinadefiniteandmorerationalorderofprior
最新回复
(
0
)