首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-03-15
44
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/XT1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请阅读下面程序publicclassExampleStringBuffer{publicstaticvoidmain(String[]args){StringBuffersb=newStringBuffer
对下列二叉树进行前序遍历的结果为
阅读下面实现堆栈类并发控制的部分代码publicclassDataStack{privateintidx=0;privateint[]data=newint[
下列语句能给数组赋值而不使用for循环的是
本程序的功能是,从键盘输入一个整数,存入一个输入流中,然后输出它的两倍值。请将程序补充完整。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。importjava.io.*;publicclassba
下列程序中,用户使用JOptionPane输入一个二维数组的行数,程序随机生成每一行的列数,并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意:请勿改动main()主方法和其他已有语句内容,仅在横线处填入适当语句。importja
下述关于数据库系统的叙述中正确的是
数据流图用于描述一个软件的逻辑模型,数据流图由一些特定的图形符号构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向【】。
若x、a、b和c均是int型变量,则执行表达式x=(a=1,b=2)后的结果是()。
随机试题
在Excel2010默认状态下,给单元格中输入数字字符串0789,正确的是()
茯苓的功效是薏苡仁的功效是
男,35岁。左侧牙阵发性剧痛一天,问诊时患者不能指出痛牙所在。检查见左侧上、下后牙多个龋齿此病拟诊断为
记账凭证又称“单据”,是指在经济业务发生或完成时取得或填制的,用以记录或证明经济业务的发生或完成情况,明确经济责任的凭据。()
事业单位按收付实现制确认收入。()
某企业2011年12月31日的资产负债表(简表)如下:该企业2011年的销售收入为6000万元,销售净利率为10%,净利润的50%分配给投资者。预计2012年销售收入比上年增长25%,为此需要增加固定资产200万元,增加无形资产100万元。根据有关情况
有人认为,西方的“现代文明”在上世纪已经出现了普遍的“危机”,并对自身产生了否定与质疑。因此他们将自然而然地寻求中国文化的“拯救”。甚至有人断言,中国文化将在不远的将来成为全球文化的唯一领跑者。这种观点看似充满了自信,但仍是“文明古国”、“泱泱大国”盲目自
设A是任一n阶矩阵,下列交换错误的是
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
Theoldlady()onhearingherson’sdeath.
最新回复
(
0
)