首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2009-01-15
75
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0Jnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于数据管理员(DBA)职责的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
用命令“INDEXON姓名TAGindex_name”建立索引,其索引类型是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)为学生表student的“性别”字段增加约束:性别“男女”,出错提示信息为“性别必须是男或女”,默认值为“女”。(2)为学生表student创建一个主索引,主索引的索引名为sid
己知表中有字符型字段“职称”和“性别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
删除“持有数”表中所有外币名称为“法郎”的记录,下列SQL语句正确的是()。“外汇名”表:外币代码外币名称现钞买入价现钞卖出价基准价13欧元958.6400985.23
层次型、网状型和关系型数据库划分原则是()。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、()和物理数据模型。
随机试题
春天的梦黎明,窗外飘着雪花,静静地,静静地……啊,多像梦的使者。蓦地,几行诗句涌上心头:闪亮的雪花,轻柔晶莹,每一片都是一个温馨的梦。让树枝看见了新绿,让街道看见了浓荫。哦,在这落雪的早晨,我忽地闻到了丁香的芬芳,听见了蜜蜂的歌唱……春
ThatsmallcountryAatonetimeBmustbeprosperous,CforitenjoyedDahighlevelofcivilization.
天然的雌激素是:
关于咳嗽的描述下列哪项正确
前置胎盘孕妇38周后可下床活动。()
下列选项中,有关工程竣工日期的错误表述是()。
目前,我国上海期货交易所采用( )交割方式,郑州商品交易所采用( )交割方式。
财务费用是物业服务企业在预算期内为筹措资金而发生的各项费用,具体包括()
东望洋山是香港第一高峰。()
大陆法系与英美法系的区别主要表现在()
最新回复
(
0
)