首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
52
问题
若某二又树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下面不能作为结构化方法软件需求分析工具的是
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
程序流程图中带有箭头的线段表示的是( )。
下面关于运行应用程序的说法正确的是( )。
以下关于关系的说法正确的是
用链表表示线性表的优点是()。
随机试题
男患者,20岁,平素健康,受凉后发热、咳嗽、咳铁锈色痰,体温持续3d均在39.4~40.3℃之间。该患者最可能见到的体征是()
A.心悸伴心前区痛B.心悸伴发热C.心悸伴贫血D.心悸伴呼吸困难E.心悸伴消瘦、出汗急性失血可见
用免疫接种法预防猪细小病毒病,母猪的免疫时间是
急性胰腺炎假性囊肿形成的时间—般是病后()
下列各项中,不属于债权人会议职权的是()。
绩效考评的类型有()。(2003年7月二级真题)
若函数f(x)=e-x+cos,则f’(x)=—e-x。()
Theinterviewisanimportanteventinthejob-huntingprocess,becausethe20or30minutesyouspendwiththeinterviewermay
执行下面的指令序列后,(BX)=______。 X1 DW’CD’ X2 DB 16DUP(?) Y EQU $—X1 MOV BX,Y
A、Childcaring.B、Education.C、Computering.D、Psychology.DWhatdoesthewomanmajorin?
最新回复
(
0
)