首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
19
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/NlX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
下列叙述中正确的是
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
打开数据库abc的正确命令是
运算结果不是2015的表达式是
下列选项中,哪个不是一般算法应该有的特征( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在软件开发中,需求分析阶段产生的主要文档是( )。
用链表表示线性表的优点是()
随机试题
法院在审理一起行政案件时,发现某省制定的地方性法规与某部制定的规章对同一事项的规定不一致。下列情形中法院优先适用规章的是()。
Educationisnotanend,butameanstoanend.Inotherwords,wedonoteducatechildrenonlyforthepurposeofeducatingthe
患者,男性,60岁。因“四肢不自主抖动伴运动不灵活7年”入院。该患者于7年前无明显诱因出现左上肢轻微震颤。2年后左下肢亦出现震颤,特别是在静止时明显,左侧肢体活动欠灵活,动作迟缓。入院前3年患者右侧上、下肢亦相继出现震颤,并逐渐加重,情绪紧张时加剧,入睡后
某男,64岁,近1个月来寒热持续不解,恶寒较甚,发热无汗,身楚倦怠,咳嗽,咯痰无力,舌淡苔白,脉浮无力。治疗方剂宜首选
下列属于财务活动过程的阶段的是()。
某市2010年全年实现农业增加值124.3亿元,比上年下降1.6%。粮食播种面积22.3万公顷,比上年减少0.3万公顷;粮食产量115.7万吨,比上年下降7.3%。全市农业观光园1303个,比上年增加9个;观光园总收人17.8亿元,比上年增长16.7%。
机动车交通事故责任强制保险,简称交强险,是由保险公司对被保险机动车发生道路交通事故造成本车人员和被保险人以外的受害人的人身伤亡、财产损失,在责任限额内予以赔偿的强制性责任保险。根据上述定义,下列选项中甲可以获得交强险赔偿的是()。
【三长制】西北大学2015年中国史真题;中山大学2016年历史学基础真题;华中师范大学2017年中国史基础真题
设有高校选课系统,需要对学校的系信息、教师信息、课程信息、学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号(DeptNO)、系名称(DeptName),教师(Teacher)信息包括教师号(TNO)、教师名(Tname),课程(Cours
十进制数54转换成二进制整数是( )。
最新回复
(
0
)