首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
61
问题
某二叉树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全国计算机二级
相关试题推荐
有以下程序:#includemain(){chara=’H’;a=(a>=’A’&&a
(40)有以下程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen(’’d2.dat’’,’’wb’’);fw
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
在数据处理中,其处理的最小单位是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
下面对对象概念描述正确的是
对下列二叉树()。进行前序遍历的结果是()。
程序测试的目的是()。
软件测试的目的是()。
随机试题
根据内容所涉及的范围,研究报告可以分为()
下列是有心衰竭致心源性水肿时的体征,除了
支配消化道的交感神经末梢释放的神经递质是
A.乙胺丁醇B.阿司匹林肠溶片C.泼尼松片D.维生素DE.硝苯地平片应告知患者,服药后饮酒可加重胃肠道刺激的药物是
小王从甲银行获得了一笔个人住房贷款,并按银行要求投保了人身保险,下列说法中错误的有()。
组织策略即根据知识经验之间的内在关系,对学习材料进行系统、有序的分类、整理与概括,使之结构合理化。()
“见贤思齐,见不贤而内自省也”,说明()是教师职业道德修养的重要方法。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
A.liveabetterlifeB.madeupofonemajorislandandmorethan50smallislandsC.havemorefarmlandD.bythepeop
JanHendrikSchon’ssuccessseemedtoogoodtobetrue,anditwas.InonlyfouryearsasaphysicistatBellLaboratories,Scho
最新回复
(
0
)