首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
2010-03-29
33
问题
某二叉树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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成0。例如a数组中的值为:197238456则返回主程序
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
有以下程序#include<stdio.h>main(){inta[4],p,x,i;for(i=3;i>0;i--)a[i-1]=i*2-1;scanf("%d",&x);i=0;while(a
下列关系表达式中,结果为"假"的是
将数据库的结构划分成多个层次,是为了提高数据库的()。
按照“后进先出”原则组织数据的数据结构是
若有定义:inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
若已建立以下链表结构,指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
多态性具体体现运行和编译两个方面,在程序运行时的多态性通过继承和【】来体现,而程序编译时多态性体现函数和运符的重载上。
随机试题
随机变量X~N(1,4),求P{0<X≤1.6}.(已知(0.3)=0.6179,(0.5)=0.6915)
重病后的恢复期多属于病后转为迁延性或慢性病症的称为
青霉素G最适合于治疗
下列不属于农产品期货的是()。
回归分析法中的一元线性回归分析法运用的预测原理是( )。
电子音乐
下列关于化合物的叙述,错误的是()。
对乐音典型性质描述错误的是()。
“村官”不仅是当代大学毕业生的一种新的就业方向,更为重要的是农村由此成为广大有理想的大学生施展抱负的广阔天地,很多大学毕业生在“村官”的岗位上做出了突出成绩。由上述论述得知()。
在网络协议的要素中,定义控制信息结构与格式的是()。
最新回复
(
0
)