首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-03-30
76
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/vErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用哪个控件来完成
在深度为5的满二叉树中,叶结点的个数为
下列Access表的数据类型的集合,错误的是______。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
从关系模式中指定若干属性组成的新的关系,这种操作称为()。
设有如下代码:x=1dox=x+2loopuntil【】运行程序,要求循环体执行三次后结束循环,在空白处填入适当语句。
某数据库表中有一个Name字段,查找Name不为空的记录的准则可以设置为()。
在Access的数据库中已建立了"tBook"表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图准则行中输入_______。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
关于“输入掩码”叙述错误的是()。
随机试题
日耳曼王国时期具有代表性的罗马法典是________。
招标人在招标投标过程中,因违法行为所应承担的行政法律责任有()
《银行业从业人员职业操守》中“尊重同事”原则要求从业人员()。
下列历史事件时间排序正确的一组是()。
反映历史上各时代、各民族社会制度、社会生产、社会生活的代表性实物,属于我国受法律保护的文物类别。()
()是坚持和发展中国特色社会主义的必由之路。
以下有关月食的说法,正确的是()。
根据某国卫生部门的统计数据,贫困家庭儿童的肥胖率要比富裕家庭儿童高出近一倍。根据该国政府2012年12月公布的数据,全国11岁的贫困家庭儿童当中,有超过24.3%的人有体重超标问题,而富裕家庭的同龄儿童肥胖率只有13.7%。因此专家认为,越是贫穷的家庭,越
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和()。
Forthispart,youareallowed30minutestowriteashortessayentitledEducationFeverbasedonthestatisticsprovidedinth
最新回复
(
0
)