首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2013-02-23
41
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/k4Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){ihtx=0210;printf("%x\n",x);}
从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。
下列程序的运行结果为【】。enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};main(){enumweekdayworkday,weekend;
若有说明：inta[][3]={1，2，3，4，5，6，7}；则数组a第一维的大小是()。
某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。
设有语句chara＝’\72’；，则变量a()
结构化程序设计的一种基本方法是()
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
随机试题
行政机关或法定授权的组织，依照法律授权，对特定的侵权纠纷、损害赔偿纠纷、权属纠纷、国有资产产权纠纷以及劳动工资、经济补偿纠纷等进行裁决的行政行为是()。
A．利多卡因B．肾上腺素C．沙丁胺醇D．氯霉素E．阿糖胞苷在pH6．9时最稳定，水溶液经稳定性预测t0.9约为11个月，常制成注射粉针剂使用的是
阑尾脓肿消退后，行阑尾切除术的时机是
化疗药物静脉注射时有溢出，应禁忌
高温作业是指在高气温或高温高湿或强热辐射条件下进行的作业。不论是高温还是强热辐射，都会对机体产生热作用，影响机体的热平衡。下列关于高温作业防护措施的说法中，错误的是()。
1．背景材料：某公路工程施工总承包一级企业承包了长2650m的公路隧道施工任务，该隧道穿越的岩层主要由泥岩和砂岩组成，施工单位采用新奥法施工，台阶法开挖，复合式衬砌。施工中某段岩石裂隙发育，地表水从岩石裂隙中渗入洞内，导致该段冒顶、塌方。事故发生
个人专访和专题小组讨论是客户满意度问卷调查实施步骤的()。
在大班有效衔接活动中，教师与幼儿共同创设了“小学调查图”的主题墙，这主要是为了()。
Thedoctorreceivedan(urge)______callfromtheparentsoftheinjuredchild.
A、Inanoffice.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D
最新回复
(
0
)
