首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
admin
2021-07-08
75
问题
设某二叉树的后序序列为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/h2vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
执行语句MsgBox"AAA",vbOKCancel+vbQuestion,"BBB"之后,弹出的信息框外观样式是()。
定义学生、教师和课程的关系模式:S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。则该关系为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
在结构化程序设计中,模块划分的原则是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
在报表中要计算“实发工资”字段的平均值,应将控件的“控件来源”属性设置为()。
下列程序段运行结束后,变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley<4
对于循环队列,下列叙述中正确的是( )。
随机试题
试述我国集体合同体制的选择。
高渗性非酮症糖尿病昏迷的特点是()。
A.双瞳孔大小不等、对光反射消失B.婴儿心率180次/分、肝肋下3cmC.心电图呈心室停搏D.呼吸呈潮式呼吸E.颈项强直、克氏征(+)中枢性呼吸衰竭
关于骨牵引的护理,不正确的是
现浇二次衬砌混凝土浇筑因故中断,则必须采取措施对两次浇筑混凝土界面进行处理,以满足()要求。
(操作员:王主管;账套:205账套;操作日期:2014年1月31日)选择卡片号为1802的固定资产变动单,生成记账凭证。
国际收支
韩国:首尔
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbeappliedforbyhisprospectiveemployer.Theproblemhere
有如下4个语句:①cout
最新回复
(
0
)