首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
admin
2018-05-08
42
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
选项
A、BCDEFA
B、CDEFAB
C、DEFABC
D、FEDCBA
答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列与中序序列相同均为ABCDEF,可知A为根节点,BCDEF均为其右子树节点,B为父结点,CDEF均为其右子树节点,以此类推可知此二叉树每一层均只有一个结点,且每个结点只有右子树,则后序序列为FEDCBA,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/4eGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下变量名中合法的是
设在窗体上有一个名称为Checkl的复选框数组,并有以下事件过程:PriVateSubCheckl_Click(IndexAsInteger)EndSub则下面叙述中错误的是
假定通过复制、粘贴操作建立了一个命令按钮数组Commandl,以下说法中错误的是
以下能够正常结束循环操作的程序段是
以下不可以作为“容器”的控件是
下面叙述中错误的是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在VisualBasic中,表达式3*2\5Mod3的值是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
肾病综合征所表现的水肿最易损伤五脏中哪些脏器()
诊断预激综合征最有价值的检查方法是
根据刑事诉讼法律制度规定的“重证据不轻信口供”原则,下列说法中,正确的有()。
注册资产评估师对于执业过程中所知悉的()负有保密义务。
19世纪末20世纪初,许多心理学家开始用实验来验证学习迁移的形式训练说,其中比较有影响的心理学家是()
【2015年云南玉溪】探究式学习是一种学习方式,不是一种教育思想。()
法国浪漫主义艺术的主要代表是席里柯和_______。
插秧歌杨万里田夫抛秧田妇接,小儿拔秧大儿插。笠是兜鍪蓑是甲,雨从头上湿到胛。唤渠朝餐歇半霎,低头折腰只不答。秧根未牢莳未匝,照管鹕鹅儿与雏鸭。这首诗句句平易自然,却又不乏新奇快语,请结合任意一联诗句进行赏析。
制度变迁理论是制度经济学中的一个重要内容,其主要的代表人物是()。
在考生文件夹下的"samp1.mdb"数据库文件中已建立3个关联表对象(名为"职工表"、"物品表"和"销售业绩表")、一个窗体对象(名为"fTest"和一个宏对象(名为"mTest")。请按以下要求,完成表和窗体的各种操作:(1)分析表对象"销售业绩表"
最新回复
(
0
)