首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2015-06-30
66
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/7rQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
在用通用对话框控件建立“打开”或“保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是
为了使命令按钮(名称为Command1)右移200,应使用的语句是
下列程序段运行后,a的值为______。a=600b=50a=a+bb=a-ba=a-b
语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
以下正确的叙述是______。
在菜单编辑器中建立一个菜单,名称为mymenu,用下面的语句可以把它作为弹出式菜单弹出,请填空。Form1.【】mymenu
假定建立了一个工程,该工程包括两个窗体,其名称(Name属性)分别为Form1和Form2,启动窗体为Form1。在Form1上画一个命令按钮Command1,程序运行后,要求当单击该命令按钮时,Form1窗体消失,显示窗体Form2,请将下面的程序补充
下列正确的VisualBasic注释语句是
随机试题
针对预防性控制和检查性控制下列的说法正确的有()。
A.丙酮酸B.谷氨酸C.磷酸吡哆醛D.甘氨酸所有转氨酶的辅酶都是
检测抗dsDNA抗体国际公认的标准方法
( )即用模拟控制装置对生产过程进行调节控制的系统。
建筑施工企业主要负责人在安全生产中的职责包括()。
某单位是实行国库集中支付的事业单位。2012年5月,审计机构对该单位2011年度财政资金使用情况进行检查,对以下情况提出质疑:(1)2011年3月,该单位将其代收的纳入预算管理的行政事业性收费存入本单位在商业银行开设的基本户,5月,该单位将部分行政事
服从是指人们在群体影响和压力下,放弃自己的意见而采取与大多数人一致的行为的心理状态。()
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
在过去的30年中,某国大学生的数量持续增加,但是低于总人口的增长速度。下列哪项与上述信息相矛盾?()
Whohastakenstepstoresolvetheconflict?
最新回复
(
0
)