首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
20
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
在关系模型中,每一个二维表称为一个
在软件设计中不使用的工具是( )。
运算结果不是2010的表达式是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
使用索引的主要目的是( )。
随机试题
鼻腔黏膜发炎常波及的腔窦是
丁香粉末的显微特征有()
下列属于券商结算模式的托管资产的是()。
相对于发行债券和利用银行借款购买设备而言。通过融资租赁方式取得设备的主要优点有()。
对理财师来说,对理财方案评估频率越高越好。()
阅读《皇帝的新装》教学实录(片段),按照要求答题。师出示多媒体:“皇帝的新装”对皇帝,对官员,对百姓来说,与其说是新装,不如说是——?(学生思考)生:不如说是一场闹剧。生:不如说是一个谎言。生:不
根据文意,对“桥是不会动的”理解正确的一项是______。下列不属于桥的运动形态的一项是______。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【B1】______this
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
最新回复
(
0
)