首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
56
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
选项
A、aebed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。(1)前序首先遍历访问根结点,然后按左右顺序遍历子结点;(2)中序遍历首先访问左子树,然后访问根结点,最后遍历右子树;(3)后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/kvup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以作为窗体记录源的是______。
使用窗体设计器,不能创建______。
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
下列关于确定Access表中字段的说法中,叙述错误的是______。
在分析建立数据库目的时,应该______。
______般显示对所有记录都要显示的内容、使用命令的操作说明等,也可设置命令按钮。
创建纵栏式窗体,可以在“数据库”窗口中的对象列表中单击“窗体”对象,再单击工具栏上的“新建”按钮,出现“新建窗体”对话框,从列表中选择______选项。
在一个宏中运行另一个宏时,使用的宏操作命令是【】。
以下程序用来输出20个在开区间(10,87)上的随机整数数R,每行输出4个整数。请完成空白处.PrivateSubCommandl.Click()ForI=1To10R=Int(Rnd*76+11)PrintR;If
随机试题
关于装配式混凝土建筑优点的说法,错误的是()。
不宜与草乌同用的药物有
葡萄胎患者术后避孕的最佳方法是
A.桂枝、桃仁B.大黄、桃仁C.吴茱萸、川芎D.吴茱萸、桃仁E.吴茱萸、桂枝上述哪味药为桃核承气汤的君药
损失是企业日常活动所发生的、会导致所有者权益减少,与向所有者分配利润无关的经济利益的流出。()
新型业务模式与传统的业务运营模式相比的优点有()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
HowtoTametheAngerMonsterThreefactorscausinganger•time —atwork: —longerworkinghours
Whatisthecurrenttimeintheconversation?
Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.
最新回复
(
0
)