首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
admin
2018-05-08
49
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为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全国计算机二级
相关试题推荐
设有下面程序代码:PrivateSubCommandl_Click()DimaAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,
编写如下程序:PrivateSubCommand1Click()DimmAsInteger,nAsIntegerm=1:n=0DoWhilem<20
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
在下面语句或函数中,不能描述选择结构的是
下面为单精度实型(即单精度浮点型)变量的是
命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片,但需事先设置某一属性,该属性为
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为
以下关于过程及过程参数的描述中,错误的是
在VisualBasic中,表达式3*2\5Mod3的值是()。
随机试题
拍粉、粘皮应注意:粉料潮湿________,将导致粉料不能均匀地包裹在原料表面。
A.急性浆液性牙髓炎B.牙髓充血C.慢性闭锁性牙髓炎D.慢性溃疡性牙髓炎E.慢性增生性牙髓炎
颈嵴是
在其他填料填筑前,填石公路路堤最后一层的铺筑层厚度不大于()mm。
下列应填制转账凭证的业务是( )。
确立会计核算空间范围所依据的会计基本假设是( )。
《会计法》规定,对单位直接负责的主管人员和其他直接责任人员可以处2000元以上2万元以下罚款的行为有()。
小赵是负责社区残疾人事务的社会工作者,经过需求评估后发现,社区的一些残疾人在家庭日常生活、出行等方面存在诸多不便,缺乏关心和照顾。小赵拟从中观层面介入,适宜的做法是()
阅读下面的程序:#include<iostream.h>voidmain(){intx;cin>>x;if(x++>5)cout<<x<<endl;else
Whilethetotalnumberoffarmersengagedinagriculturalproductionisbarelyhalf______itusedtobein1959,thesizeofthe
最新回复
(
0
)