首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
81
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Lr5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=8注意:错误的语句在//********error********的下面,修改该语句即可。#inclu
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
有如下程序:#includeusingnamespacestd;intmain(){inta[6]={27,57,20,42,56,18};int
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
随机试题
对分类汇总的数据要事先进行______。
A.山楂B.稻芽C.莱菔子D.鸡内金长于消化米面薯芋乳肉等食积证的药物是
A.早搏B.阵发性心动过速C.房颤D.心动过缓E.房室传导阻滞
下列各项中,可暂免征收个人所得税的有()。
我国政治体制改革的根本目标是()。
面对外界物体时,人们总要用过去的经验对其加以解释,并用词把它标示出来,这表明知觉具有()。
恩格斯说:“鹰比人看得远得多,但是人的眼睛识别的东西远胜于鹰。狗比人具有锐敏得多的嗅觉,但是它连被人当作为各种物的特定标志的不同气味的百分之一也辨别不出来。”人的感官的识别能力高于动物,除了人脑及感官发育得更完美之外,还因为()
水:龙头
已知3个质数的倒数和为.则这3个质数的和为()。
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes19-23onyouranswersheet,writeTR
最新回复
(
0
)