首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
admin
2009-02-13
62
问题
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
选项
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
答案
8
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF,可以确定二叉树的根为A,这样二叉树左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/oo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
抛出异常的程序代码可以是()。
在Java语言中,类按照程序设计所需要的常用方法和接口封装成【】。
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【】。
对编写程序而言,Socket的工作过程不同的是
下列哪个选项是创建一个标识有“关闭”按钮的语句?()
将具有相同属性和操作(方法)相似的一组对象称为()。
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
t为int类型,进入下面的循环之前,t的值为0。while(t=1){...}则以下叙述中,正确的是()。
随机试题
脾气主升,主要表现在
ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,
胡黄连中主含
尚某,女性,16岁。因患急性心肌炎入院。护士在进行评估收集文字资料,其中属于主观资料的是
最先提出公法与私法划分的罗马法学家是______,划分标准是______。
判断下图所示体系的几何构造性质为:
设置基础档案时,主要包括的项目有()。
在L公司编制的盈利预测中,2005年度某产品的销售成本率较2004年度有大幅度下降。原因是:L公司拟使用国产原油替代以前使用的进口原油,国产原油的价格仅为进口原油价格的一半。A注册会计师在对L公司提供的国产原油性能、定价等相关资料进行审阅,并证实其可靠性后
Whatwastheprofessor’ssuggestion?
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?
最新回复
(
0
)