首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-07-01
49
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
控件的类型分为3种。绑定型控件主要用于显示、输入、更新数据表中的字段;【】控件没有数据源,可以用来显示信息、线条、矩形或图像;【】控件用表达式作为数据源。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
VBA中打开窗体的命令语句是【】。
数据库系统中实现各种数据管理功能的核心软件称为【】。
诊断和改正程序中错误的工作通常称为______。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
假设已在Access中建立了包含"书名"、"单价"和"数量"三个字段的"tOfg"表。以该表为数据源创建的窗体中,有一个计算订购总金额的文本框,其控件来源为
在查询中要统计记录的个数,使用的函数是
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
随机试题
端坐呼吸的发生机制是
活塞式压缩机活塞往返运动一次,气体在气缸里完成各个过程的总和称为一个()。
企业集团
HaveyoueverwatchedahomeshoppingprogramonTV?Canyoudescribe【C1】______it’sliketoshopathomebytelevision?Haveyo
男,45岁。发热、咳嗽、咳脓性痰2天。查体:体温38.5℃,双下肺可闻及湿啰音,痰涂片革兰染色示阳性球菌成簇分布。胸部X线片示双下肺炎,其中可见多个透亮区。该患者最可能感染的病原体是
弓形应变传感器是在一片弹性特别好的弓形钢制原件上粘贴()应变片实现。
施工单位使用承租的机械设备和施工机具及配件的,由()共同进行验收。验收合格方可使用。
求助者,男,24岁,某部士官,班长。案例介绍:求助者自述在抗震救灾中,目睹了地震后果的惨烈。救灾任务结束后,他救出的第一个灾区群众的样子像刀刻_般印在脑子里,很恐怖,一闭上眼睛就是他的样子,怎么赶也赶不出去,受此困扰,一个多月来一直闷闷不乐,睡眠
(广东2012—9)有绿、白两种颜色且尺寸相同的正方形瓷砖共400块。将这些瓷砖铺在一块正方形的地面上:最外面的一周用绿色瓷砖铺,从外往里数的第二周用白色的瓷砖铺,第三周用绿色瓷砖,第四周用白色瓷砖……这样依次交替铺下去,恰好将所有瓷砖用完。这块正方形地面
Whydoesthewomandoyoga?
最新回复
(
0
)