首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中,哪一条是正确的?
下列关于二叉树周游的叙述中,哪一条是正确的?
admin
2013-02-03
20
问题
下列关于二叉树周游的叙述中,哪一条是正确的?
选项
A、若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B、若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C、若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D、若一个树叶是某二叉树的前序最后一个结点,则它必是该二又树的对称序最后一个结点
答案
C
解析
对一个非空二叉树,遍历时分三个步骤:①访问根结点,②先序遍历左子树。③先序遍历右子树。 前序是按照①②③的顺序操作得到的序列,对称序是按照②①③的顺序操作得到的序列,后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A,只有左子树B时,它的对称序为AB,前序为BA,故选项A)和B)均不正确。若上述序列A的右子树为C,C左子树为D时,这个序列的对称序是BADC,前序是ABCD树叶D为前序的最后一个结点,但却不为对称序的最后一个结点,故选项D)也不正确。
转载请注明原文地址:https://jikaoti.com/ti/pc47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系数据模型具有很多优点,()不是它的优点。
下列对作业控制块JCB表述中,错误的是()。
层次型、网状型和关系型数据库划分原则是
下列关于并行数据库系统的体系结构概括较全面的是()。①共享内存结构②共享磁盘结构③无共享资源结构
下列关于“分布式数据库系统”的叙述中,错误的是()。
CPU工作状态分为目态和管态两种,从目态转换成管态的唯一途径是
使用PowerDesigner的DataArchitect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为【】。
下面不属于数据库运行过程中,可能发生的三类故障的是()。
将逻辑地址转换为物理地址的过程称为________。
操作系统在创建新进程的时候,首先为进程分配______数据结构。
随机试题
用盖碗冲泡绿茶时,以80℃左右的开水高冲入碗,冲水量以()满为宜。
坐商招徕顾客的传统标志是
黄连解毒汤治疗的病证包括
下列哪种情况肺泡呼吸音增强
兼有清热解暑功效的利湿药是
A.食物、空气、水B.免于灾难、没有焦虑和恐惧C.渴望名誉和声望D.个人能力和潜能充分发挥E.和周围人友好相处以上哪项属于自我实现的需要
若对该房地产采用收益法进行评估,则净收益按()计算。若该酒店处于住宅区内,周围商业用地较少,该房屋为八成新,此时拆迁评估优先选择的方法是()。
行政机关在作出影响相对方权利义务决定时,要说明作出决定的事实原因和法律依据,这是行政程序的()制度。
捆绑销售是共生营销的一种形式,指两个或两个以上的品牌或者公司在促销过程中进行的合作,从而扩大它们的彤响力。根据上述定义,下列属于捆绑销售的是()。
级数在一1<x<1内的和函数为___________.
最新回复
(
0
)