首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2013-02-23
33
问题
已知一棵二叉树前序遍历和中序遍历分别为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>intf(inta,intb);main(){inti=2,p,j,k;j=i;k=++i;p=f(j,k)
执行语句for(i=1;i++<4;);后变量i的值是()。
在面向对象方法中,类的实例称为【 】。
以下能正确定义一维数组的选项是 ______。
以下叙述正确的是
在C语言中,退格符是
sizeof(double)是()
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i<NUM;i++)
有一个深度为4的满二叉树,下面关于序号为7的结点的叙述中,正确的是______。
在C程序中,可把整型数以二进制形式存放到文件中的函数是______。
随机试题
()全长600mm的张开式管钳夹持管子最大外径是85mm。
广义的行政组织是指各种为达到共同目标而负有()管理职能的组织系统。
女,47岁。因拔牙行局麻后出现心慌、胸闷、情绪激动,时而咬紧牙,下颌摆动,面色正常,体温、脉搏、血压均正常。该患者的表现属于
患者,男,70岁。既往慢性阻塞性肺疾病病史,长期家庭氧疗,近半月反复出现呼吸困难、心前区憋闷感、双下肢凹陷性水肿,遂至门诊就诊。查:PaO2为65mmHg,PaCO2为40mmHg。下列最具有指导意义的检查是
构成营业成本的项目有()。
目前,我国中央银行发行的短期债券主要为()。
局域网是指计算机硬件与比较小的范围内通讯线路组成的网络。()
阅读下面的文章,完成后面的题目。泣血的杜鹃①《红楼梦》是一首诗,一首酝酿、积累了数千年,而由一位集大成的文学大师最终写就的瑰丽而凄怨的诗篇。随着诗篇
利用(44)可以很方便地实现虚拟局域网。下列关于局域网的说法中正确的是(45)。
Themachineneeds______.
最新回复
(
0
)