首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
admin
2010-07-28
59
问题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
所谓前序遍历,是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。对二叉树前序遍历的过程如下:若二叉树为空,则结束返回。否则;①访问遍历左子树:②前序遍历左子树;③前序遍历右子树。根据以上方法,对本题中的二叉树进行前序遍历,其遍历结果为DCBFGEA。
转载请注明原文地址:https://kaotiyun.com/show/I59p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
负责数据库中查询操作的数据库语言是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
在面向对象方法中,实现信息隐蔽是依靠
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
给出如下代码:s=list(’’巴老爷有八十八棵芭蕉树,来了八十八个把式要在巴老爷八十八棵芭蕉树下\住。老爷拔了八十八棵芭蕉树,不让八十八个把式在八十八棵芭蕉树下住。八十八\个把式烧了八十八棵芭蕉树,巴老爷在八十八棵树边哭。’’)以下选项中能输出字符“
根据输入正整数n,作为财务数据,输出一个宽度为20字符,n右对齐显示,带千位分隔符的效果,使用减号字符“一”填充。如果输入正整数超过20位,则按照真实长度输出。例如,输入正整数n为1234,输出如下:----------------1,234。n=inp
阅读下面程序importjavax.swing.JOptionPane;publicclassBreakLabelTest{publicstaticvoidmain(Stringargs[]){
阅读下面程序importjavax.swing.JOptionPane;publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirst
随机试题
挂线法常用于治疗()
从价关税的计算公式是( )。
开放式基金价格的主要决定因素是()。
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’
文中“家长们给孩子报大量的补习班”的做法,忽视了孩子的()
下列表述正确的是:三城市中投资教育力度最大的是:
在学习“merchant一商人”这一单词时,学生加入了中介词,成了“merchant一摸钱的一商人”。该学生使用的策略是
She______TVwhenIcamein.
VERACITY:DECEPTION::
______forhistimelyhelp,Icouldnothaveclimbeduptothetopofthemountain.
最新回复
(
0
)