首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
97
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
以下不属于数据库系统(DBS)的组成的是
在Access数据库中,表就是()。
通过“系别”这一相同字段,如图所示的表一和表二构成的关系为
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
面向对象的模型中,最基本的概念是对象和【】。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
分布式数据库系统不具有的特点是______。
以下各特点中属于算法的基本特征的是()。
随机试题
如发现除锈效果降低,应检查是否需要()钢丝刷。
战略决策
患儿,男,1岁。发热1天,体温39℃,伴轻咳。在门诊就诊过程中突然发生惊厥,即刻给予吸氧。此刻止痉的药物首选
A公司拟投产一个新产品,预计投资需要2100万元,每年平均的税后现金流量预期为220万元(可持续),项目的资本成本为10%(无风险利率为6%,风险补偿率为4%)。假设如果新产品受顾客欢迎,预计税后现金流量为275万元;如果不受欢迎,预计现金流量为176万元
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturerspe
根据所给图形、文字资料回答问题。在2008年8月8日至24奥运会期间,北京市的空气质量不仅天天达标,而且有10天达到一级,全面兑现了对奥运会空气质量的承诺。下图是2008年1~8月北京市大气质量检测情况,图中一、二、三、四级是空气质量等级,一级空
TheeconomyintheUnitedStatesisheavilydependentonaluminum,amaterialwidelyusedintheconstructionofbuildingsandi
undertranslation
FredwasplayingthepianowhileMaryandI(sing)______.
Tworelatedparadoxesalsoemergefromthesamebasicconceptionoftheaestheticexperience.Thefirstwasgivenextendedconsi
最新回复
(
0
)