首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-03-29
35
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/XqW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x-y)等价的是
以下选项中不能作为C语言合法常量的是()。
下列关于线性链表的叙述中,正确的是
若有定义语句:intyear=2009,*p=&year;以下不能使变量year中的值增至2010的语句是
若有以下程序intf(inta[],intn){if(n>1){intt;t=f(a,n-1);returnt>a[n-1]?t:a[n-1];}elseretur
下面不能作为结构化方法软件需求分析工具的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
发挥领导作用的基础是______。
小儿肾脏的浓缩和稀释功能低下,达到肾功能基本完善即所谓肾小球一肾小管平衡的年龄为
患者女性,60岁,反复咳嗽、咳痰10余年,每年冬季发作3个月以上。查体:桶状胸,双肺叩诊过清音,呼气音延长。不可能出现的体征是
24岁,女性,心悸、怕热、多汗1年余,甲状腺Ⅲ°肿大,血管杂音明显,突眼明显,经2个月抗甲状腺治疗,疗效不明显,T3、T4仍高于正常,本例患者预后估计是
患者,齐某,男,40岁。近日来头痛、恶心,有时呕吐,无发热,血压20/12.6k.Pa(150/97mrn}tg),脉搏46次/min,心率55次/min,呼吸25次/min。为其测量血压时,应做到
对于反应:4AI+3O3+6H2O→4Al(OH)3,运用公式时,其中n为()。
境外投资项目申请报告的主要内容不包括()
下列有关教材开发与管理的说法,正确的是()。
Whatisthemoststrikingimagetoemergefromthisautumn’sOccupyprotests?WasitthecampuspoliceofficerinDavis,Califo
A、Bycryingforothers’attention.B、Bypleasingotherswithsmile.C、Byaskingforfoodfromothers.D、Bymakinganoiseforca
最新回复
(
0
)