若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2014-03-15 90

问题若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案C

解析前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K

全国高校计算机二级

相关试题推荐

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4
用金山毒霸“创建应急u盘”工具，创建应急u盘。要求不格式化，直接操作，其他数据使用默认值(假如u盘已插入)。
Excel2000中，使用()在单元格中应用公式A．常用工具栏B．直接键盘输入C．插入菜单D．格式工具栏
幻灯片中母版文本格式的改动()A．会影响设计模板B．不影响标题母版C．会影响标题母版D．不会影响幻灯片
对于PPoint中的视图模式，以下说法错误的是()。A．幻灯片浏览视图下不能设置放映方式B．幻灯片视图注重于对幻灯片的文本和对象进行详细操作C．每种视图模式在演示文稿的制作和显示中有不同的作用D．大纲视图便于查看和编排演示文稿的大纲
在forpro中，要对已打开的数据库文件建立索引文件，应使用的对话框是()。A．gotoB．indexC．openD．Sort
下列关于我国信息产业结构化分的说法中，错误的是()。A．我国是按照一定规模、较大独立性和一定战略意义这三个基本要求划分信息产业结构的B．我国信息产业结构划分为5部分C．计算机生产属于信息设备制造业，咨询业属于信息开发业D．我国对信息产业结构
在下列关系数据库二维表操作中，________操作的结果二维表模式与原二维表模式相同。
请用450字以内文字简要说明王工提出的采用嵌入式实时操作系统的理由或优点，并说明选择操作系统产品时需要重点考虑其哪些功能与性能?根据系统需求，请设计出系统的处理流程(按时序)，说明所有任务的优先级分配策略，422、接口、双口存储器、离散量接口和A／D(

随机试题

上海市第二大岛是复兴岛。()
西方资本主义国家由普通法院行使违宪审查权的国家有()。
负荷的一般用电单位必须纳入当地低压电网。()
F公司所属行业近年来波动异常，营业收入常常呈现出意外的大起大落。为了从总体上把握F公司2005年度主营业务收入的合理性，主审注册会计师谢扬决定对F公司的主营业务收入实施分析性复核。在以下由分析性复核程序获取的审计证据中，可靠的是(　　)短期借款的实质性
根据沟通手段的不同，沟通可以划分为()。
远古教育具有原始性，不属于其特征的是()
个体将注意保护在某一活动或对象上的时间的久暂性，称为注意的()。
Abeamoflightwillnotbendroundthecornersunless________todosowiththehelpofareflectingdevice.
ぜひ京都へいらっしゃってください。私が________。
CharlesDarwin’swholelifewaschangedbyoneluckychance.In1831,beforehewentonthevoyageoftheBeagle,hewasavery

最新回复(0)

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

全国高校计算机二级

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下：structSBinaryTreeNode//anodeofthe

用金山毒霸“创建应急u盘”工具，创建应急u盘。要求不格式化，直接操作，其他数据使用默认值(假如u盘已插入)。

Excel2000中，使用()在单元格中应用公式A．常用工具栏B．直接键盘输入C．插入菜单D．格式工具栏

幻灯片中母版文本格式的改动()A．会影响设计模板B．不影响标题母版C．会影响标题母版D．不会影响幻灯片

在forpro中，要对已打开的数据库文件建立索引文件，应使用的对话框是()。A．gotoB．indexC．openD．Sort

在下列关系数据库二维表操作中，________操作的结果二维表模式与原二维表模式相同。

上海市第二大岛是复兴岛。()

西方资本主义国家由普通法院行使违宪审查权的国家有()。

负荷的一般用电单位必须纳入当地低压电网。()

根据沟通手段的不同，沟通可以划分为()。

远古教育具有原始性，不属于其特征的是()

个体将注意保护在某一活动或对象上的时间的久暂性，称为注意的()。

Abeamoflightwillnotbendroundthecornersunless________todosowiththehelpofareflectingdevice.

ぜひ京都へいらっしゃってください。私が________。

CharlesDarwin’swholelifewaschangedbyoneluckychance.In1831,beforehewentonthevoyageoftheBeagle,hewasavery