首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-01-05
21
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/GPwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
己知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;loongv2;下列调用语句中正确的是()。
下列关于栈叙述正确的是
下面程序输出的结果为()。#tnclude<iostream.h>voidfun(inta,intb){inttemp;temp=a;a=b;b=temp;}voidmain(){intm,n;m=1;n=2;
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include<conio.h>#include<iostream.h>intfun(int*p,intn,int*j){inti;
假定下列语句都是程序运行后首次执行的输出语句,其中输出结果与另外三条语句不同的语句是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后
如果要建立一个宏,希望执行该宏后,首先打开一个表,然后打开一个窗体,那么在该宏中应该使用OpenTable和______两个操作命令。
在窗体上画一个名称为Text1的文本框和一个名称为Commsnd1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10,10)As
随机试题
患者半年前始觉下肢乏力,渐致不能任地,腰脊疲软,头晕耳鸣,口舌干燥,舌红少苔,脉沉细数,应选何方治疗
患者,男,67岁。有慢性胃病病史,近半年来食欲差,伴头晕,乏力。查:血红蛋白70g/L,红细胞1.8×1012/L,白细胞8×109/L,血清铁1000μg/ml。查体:贫血貌,牛肉舌,淋巴结及肝、脾均不大。该患者最可能的诊断是
环境的自净作用有三大作用方式,即
从疾病监测的角度,常规传染病报告属于
A.缩窄性心包炎B.心力衰竭C.肺动脉高压D.二尖瓣脱垂综合征E.二尖瓣狭窄
进食调节包括
患者女,48岁。发现右侧乳房内无痛性肿块1个月。体检:右侧乳房外上象限可扪及一直径约为5cm的肿块,表面不平滑,边界不清,质地硬;局部乳房皮肤凹陷呈酒窝征,同侧腋窝可扪及2个肿大的淋巴结,可被推动,经活组织病理学检查证实为乳癌,拟行乳癌改良根治术。
数据透视表不仅能够按照改变后的版面布局自动重新计算数据,而且能够根据更改后的原始数据或数据源来刷新计算结果。()
【2015.陕西汉中】下列关于遗忘规律表达不正确的是()。
中华文化有四个特点:统一性、连续性、多样性和__________。(对外经济贸易大学2016)
最新回复
(
0
)