首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2019-03-14
65
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/vbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定Picturel和Text1分别为图片框和文本框的名称,则下列错误的语句是
下列程序段的输出结果是X=5Printx+1;x+1
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
在E-R图中,用来表示实体的图形是
下列合法的变量名是
如下关于变体类型变量的叙述中,错误的是
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
下列不属于知觉的基本属性的是()
症见智能减退,记忆力、计算力、定向力、判断力明显减退,神情呆钝,词不达意,头晕耳鸣,懈情思卧,齿枯发焦,腰酸骨软,步履艰难,舌瘦色淡,苔薄白,脉沉细弱,其治法为
根据《反垄断法》的规定,下列选项中能够作为认定甲企业具有市场支配地位依据的有:
区域规划的规划期一般为()
下面正确的是_______。
教学的内容、方法、分量和进度要适合学生的身心发展,是他们能够接受的,但义要有一定的难度,需要经过努力才能掌握,以促进学生的身心发展。这说明教学应该遵循()。
关于企业法人对其法定代表人行为承担民事责任的表述,正确的是()。
DFSLKHKA38DLHJ29
如图所示,在Rt△ABC内有一系列的正方形,它们的边长依次为a1,a2,a3,…an…,若AB=1,BC=2,则所有正方形的面积的和为().
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放
最新回复
(
0
)