首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
32
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/e9Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。
(1)在考生文件夹下有一个工程文件sit3．vbp。程序运行时，单击窗体则显示如图3．155所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后把修改后的文件按原文件名存盘。(2)在考生文件夹下有
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"
(1)在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图2．180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数
下列关于线性表的叙述中，不正确的是()。
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
算法空间复杂度的度量方法是
下列数据结构中，能用二分法进行查找的是()。
线性表常采用的两种存储结构是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
上、下纵隔的分界是
患者，女，29岁。失眠多梦，心情抑郁不舒，脉弦细。用药宜首选（）
关于场地清理的说法，正确的是()。
保险合同特有的原则是( )。
下列各项中，属于国家审计机关权限的是()。
培训与开发效果的评估不包括()。
根据票据法律制度的规定，下列关于票据质押背书的表述中，不正确的是()。
简述影响课程实施的因素。
请阅读下面的教学内容和素材，按要求完成教学设计。教学内容：自中华人民共和国成立也别是改革开放以来，我们抓住历史机遇，集中精力进行进行经济建设。我国的社会主义现代化事业，取得了举世瞩目的巨大成就，中国人民富起来、国家强起来了，社会主义的优越性得到了初步显
反政治的政治指的是一种政治态度，是对极权政治的一种否定。其基本思想是不把政治看做是关于权力和操纵的技术，也不把政治看做是关于控制人类的规则或有用的艺术，而是把政治看做是一种寻求和实现有意义生活的方式。根据以上定义，以下最符合反政治的政治的是：
最新回复
(
0
)
