首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
admin
2010-05-13
57
问题
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
对一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A可以确定该树的根结点为A,B结点是C结点的父结点,但不能确定B具体为A的左孩子或右孩子,也不能确定C为B的左孩子还是右孩子,因此不能确定中序遍历的顺序。
转载请注明原文地址:https://kaotiyun.com/show/MPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中,错误的是()。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
ARM指令完成的功能是如果清除R7中的bit0,1,5位,正确的指令是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版,每个IP地址用【46】位二进制表示。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
事务的持久性是由数据库管理系统中的哪个部件负责?
随机试题
Word2003的表格中A3单元格的值是由公式“=A1*B1”计算得到的,A1单元格的值发生变化,A3单元格的值自动进行更新。()
脾胃气虚,湿浊阻滞之泄泻证,治宜选用
肛周癌最主要的转移部位为
锅炉房与其他部位之间应采用耐火极限不低于2.00h的不燃性隔墙和()的不燃性楼板隔开。
(),简称CATI系统。
促进就业的政策支持不包括()
阅读下列史料并回答问题:材料一哥伦布《航海日志》:两位陛下(指西班牙国王和王后)决定派我——克里斯托夫.哥伦布前往印度,以熟悉它的国土、人民和君主,了解他们的风俗习惯并带回如何能使他们皈依我们神圣宗教的经验,但不走通常的东行陆路,而走向西的海路
用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为______。A.10001000B.10000010C.1100000lD.01000010
下列描述中不属于数据库系统特点的是()。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示表7-1沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。
最新回复
(
0
)