某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

admin2010-03-29 42

问题某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

选项 A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历

答案1

解析根据节点v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1，可以断定是前序遍历。

转载请注明原文地址:https://kaotiyun.com/show/u6jp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structtt{intx;structtty;}s[3]={1,0,2,0,3,0};main(){structttp=s+1;p-＞y=s;

有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou",b[10]={0};for(i=0;a[i];i++)if(a[i

已有定义“inta=3；”和输出语句“printf("％8x"，a)；”以下正确的叙述是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio.h＞#include＜string.h＞main(){chara[10]="abc",b[10]="012",c[10]="xyz"

下面结构体的定义语句中，错误的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

试述我国公务员的职务序列。

IP协议第4版(IPv4)只有大约36亿个地址，估计在近年内将被分配完毕，IP协议第6版(IPvS)已经把IP地址的长度扩展到()位。

肾中尿素最容易通透的部位是

关于焦磷酸钙沉积病，哪项描述是错误的

我国证券交易所特别会员享有的权利包括()。

股票的清算价值是公司清算时每一股份所代表的()。[2012年3月证券真题]

学校文化的核心是()。

根据以下资料，回答下列问题。2013年关于该市国有企事业单位专业技术人员说法不正确的是：

法人

PASSAGETWOWhatisthereason,accordingtoCameron,thatBritainwouldnotacceptthecompulsoryquotaforrefugeetaking?

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structtt{intx;structtt*y;}s[3]={1,0,2,0,3,0};main(){structtt*p=s+1;p-＞y=s;

有以下程序#include＜stdio.h＞main(){inti,j=0;chara[]="Howareyou",b[10]={0};for(i=0;a[i];i++)if(a[i

已有定义“inta=3；”和输出语句“printf("％8x"，a)；”以下正确的叙述是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio.h＞#include＜string.h＞main(){chara[10]="abc",b[10]="012",c[10]="xyz"

下面结构体的定义语句中，错误的是()。

若有定义语句：intx=10；则表达式x-=x+x的值为

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

试述我国公务员的职务序列。

IP协议第4版(IPv4)只有大约36亿个地址，估计在近年内将被分配完毕，IP协议第6版(IPvS)已经把IP地址的长度扩展到()位。

肾中尿素最容易通透的部位是

关于焦磷酸钙沉积病，哪项描述是错误的

我国证券交易所特别会员享有的权利包括()。

股票的清算价值是公司清算时每一股份所代表的()。[2012年3月证券真题]

学校文化的核心是()。

根据以下资料，回答下列问题。2013年关于该市国有企事业单位专业技术人员说法不正确的是：

法人

PASSAGETWOWhatisthereason,accordingtoCameron,thatBritainwouldnotacceptthecompulsoryquotaforrefugeetaking?

有以下程序#include＜stdio.h＞structtt{intx;structtty;}s[3]={1,0,2,0,3,0};main(){structttp=s+1;p-＞y=s;