首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列应为( )。
admin
2013-02-04
57
问题
已知二叉树后序遍历序列是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用户操作界面由______部分组成。
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
Access宇段名不能包含的字符是______。
学生关系中的班级号属性与班级关系中的班级号主码属性相对应,则______为学生关系中的______。
Access数据库的设计一般由5个步骤组成,以下步骤的排序正确的是______。A.确定数据库中的表B.确定表中的字段C.确定主关键字D.分析建立数据库的目的E.确定表之间的关系
以下关于报表组成的叙述中错误的是______。
常用的算法设计方法有:()。Ⅰ.归纳法Ⅱ.列举法Ⅲ.递椎Ⅳ.递归Ⅴ.回溯法
下列关于是/否常量的说法中,正确的是()。
随机试题
地下建筑可配备过滤式消防自救呼吸器或化学氧自救呼吸器,地上建筑应配备化学氧消防自救呼吸器。()
A.抗-HIV(ELISA法)B.抗-HIV(WB法)C.p24抗原D.p17抗体E.HIVRNA定量
患者,女,40岁,低热2周,心悸气短、出汗、食欲缺乏,关节痛。查体:面色苍白,肺听诊(-),心尖部3/6级收缩期吹风样杂音及舒张期隆隆样杂音,肝大,杵状指。应首先做的处理为
甲与朋友在酒店聚餐时不慎将其佩戴的一块价值5万元的“劳力士”牌手表丢失。该表被酒店服务员拾得后交给了当地公安机关,公安机关遂发布了失物招领公告。由于在公告发布后六个月内无人认领,该公安机关即按照有关规定将该表交拍卖行进行拍卖,乙通过拍卖买下该手表。两年后,
不需要设通气孔及充水阀,而增加了拦沙、沉沙和冲沙设施的进水口叫()。
全陪和地陪在旅游活动中所不同的职责是()。
设则
下面说法不正确的是
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishasthereare
Womenwhohavediabetesarealmostfourtimesmorelikelytohaveababywithabirthdefect,researchreveals.Oneoutof1
最新回复
(
0
)