首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
admin
2013-03-30
101
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常用的结构数据模型有关系型、【】和【】。
关系模型中的“关系”是指哪种数据之间按照某种序列排序的集合关系
结构化程序设计的一种基本方法是()。
下列关于Access快捷键的说法中,错误的是()。
下面关于列表框和组合框的叙述正确的是______。
检查软件产品是否符合需求定义的过程称为______。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
以下特点中不属于线性表的顺序存储结构的是()。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为______。
表中的每一数据项不可再分,是最基本的________。
随机试题
下列关于急性炎症时白细胞渗出的描述中,哪项是错误的
下列描述中()是错误的。
【B1】【B2】
男,70岁。近1个月来怕冷、无力、说话声音不清、面苍白,表情减少,反应迟钝,对家中亲人淡漠、不关心,食欲明显下降,甚至厌食。到当地卫生院检查:体温36.2℃,心率54次/分,血压:88/60mmHg。基础代谢率降低,黏液水肿面容。下列哪项检查可以用来明
出现以上情况最可能是本例首先的处理是
下面四个选项中,说法不正确的是()。
下列关于国库集中收付的表述中,正确的有()。
国家质检总局统一管理进出口商品的免验工作,下列进出口商品不予受理免验申请:
西曲
《乌托邦》的作者是()。
最新回复
(
0
)