首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-16
72
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/2hVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和R如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
设有定义:inta=64,b=8;,则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
设Y为整型变量,A=1,A的地址为EF01;B=2,B的地址为EF02;执行语句B=&A;Y=&B;后Y的值()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
下列给定程序中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的
下列关于栈的叙述中,正确的是
有以下程序:#include<stdio.h>main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}程序执行后的输出结果是()。
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在软件开发中,需求分析阶段产生的主要文档是()。
存储在计算机内有结构的数据集合是
随机试题
股利支付率的公式为
属于短效胰岛素制剂的是()。
甲公司2012年2月1日取得乙公司25%的股权,成本为2300万元,取得投资时乙公司可辨认净资产公允价值为9000万元,乙公司除一项存货外,其他可辨认资产、负债公允价值和账面价值相等,该批存货账面价值为1000万元,公允价值为1500万元。甲公司因对乙公司
消费者对某一种公共物品的消费并不影响其他人对该公共物品的消费,这是指公共物品的( )。
(2010年真题)超市怀疑顾客甲盗窃超市的商品,保安将其带至办公室搜身,无果。甲因此郁郁寡欢。超市侵害了甲的
我国《合同法》第122条规定:“因当事人一方的违约行为,侵害对方人身、财产权益的,受损害方有权选择依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。”请分析:侵权责任和违约责任发生竞合的条件。
最近几年,某地区的商场里只卖过昌盛、彩虹、佳音三种品牌的电视机。1997年,昌盛、彩虹、佳音三种品牌的电视机在该地区的市场占有率(按台数计算)分别为25%、35%和40%。到1998年,几个品牌的市场占有率变成昌盛第一、彩虹第二、佳音第三,其次序正好与19
求下列极限:
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein
最新回复
(
0
)