首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-02-15
56
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/70Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现有如下语句:x=IIf(a>50,Int(a\3),aMod2)当a=52时,x的值是
下列运算符中,优先级别最低的是()。
下列叙述中错误的是()。
下面关于菜单的叙述中正确的是
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
为使文本框具有初始值“VB”,在设计阶段正确的操作是
结构化程序设计中,下面对goto语句使用描述正确的是
层次型、网状型和关系型数据库划分原则是()。
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
以下选项中可作为C语言合法常量的是()。
随机试题
可以提起复议申请的具体行政行为有()。
我国颁布实行壬戌学制是在()。
已知直线L过点A(-1,2,-3)且平行于平面Π:6x-2y-3z+2=0,又与直线L1:相交,求直线L的方程.
初孕妇,26岁。妊娠38周,自觉胎动减少,10小时入院。应立即采取的措施不包括()
一个由R=3Ω、L=4H和C=1μF三个元件相串联的电路,若电路振荡,则振荡角频率为下列选项中的()。
有时候,速动比率小于1也是正常的,比如()。
我国《宪法》第2条规定:“中华人民共和国的一切权力属于人民、”第33条第3款规定:“任何公民享有宪法和法律规定的权利,同时必须履行宪法和法律规定的义务。”分析上述两条款的含义及二者的联系与区别。
Althoughrecentyearshaveseensubstantialreductionsinnoxiouspollutantsfromindividualmotorvehicles,thenumberofsuch
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionforalong
Haveyoueverbeenafraidtotalkback’whenyouweretreatedunfairly?Haveyoueverboughtsomethingjustbecausethesalesman
最新回复
(
0
)