首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2019-03-14
64
问题
设某二叉树的后序序列为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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是
以下关于菜单的叙述中,错误的是
由高中数学可知,对于连续函数f(x),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得fix0)=0(该点称为“零点”)。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返回fix)
对于列表框控件Listl,能够表示当前被选中列表项内容的是
下面正确使用动态数组的是
以下()对象不能作为容器。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
下列说法中,错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
下列选项中,属于家庭美德基本要求的是
易发生弥散性血管内凝血的是
如图所示的铆接接头,承受轴向拉力F的作用,已知F=1.2kN,铆钉直径d=4mm,板厚δ=2mm,板宽b=14mm,铆钉许用切应力[τ]=100MPa,许用挤压应力[σbs]=300MPa,被连接板的许用拉应力[σ]=160MPa,则该连接处()
背景资料某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理。 该项
“备案号”栏应填()。“运输方式”栏应填()。
0.4,1.6,8,56,560,()。
成百:上千
Whatisthewomandoing?
HowtoGettheMostfromYourCollegeProfessors【T1】________yourprofessors.usetheschool’s【T2】________—thepr
Heseemedveryyoung,buthewas(real)_____olderthanallofus.
最新回复
(
0
)