首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
53
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/8TV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体中的窗体称为【】,其中可以创建【】。
以下关于宏的说法不正确的是
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
查询设计器分为上下两部分,上半部分是表的显示区,下半部分是【】。
宏命令Requery的功能是()。
没有数据来源,且可以用来显示信息、线条、矩形或图像的控件的类型是
下述关于数据库系统的叙述中正确的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
下列叙述中正确的是()。
表的组成内容包括()。
随机试题
江泽民指出,加强文化建设,必须()
—Whereismycellphone?Ican’tfindit.—Well,you______haveputitsomewhere.
与外周血红细胞形态相关的疾病是A、镰形红细胞B、缗钱状红细胞C、泪滴形红细胞D、靶形红细胞E、棘形红细胞地中海贫血
斜向移乘训练中轮椅与床的倾斜角度为
通常情况下,BCWS在整个工作实施过程应保持不变,但当()时则会有变化。
中国银行业协会的主管单位是银监会。( )
某公司是一家亚洲地区的玻璃套装门分销商,套装门在中国香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元(包括运费,单位是人民币,下同)。与定购和储存这些套装门相关资料如下:(1)去年的订单共22份,总处理成本
公安机关的专政职能是民主职能的基本保障。()
以下有关公文的说法错误的有()
ThemostwidelydiscussedalternativetothetraditionalcampusistheInternetUniversity—avoluntarycommunitytoscholars/tea
最新回复
(
0
)