首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-01
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/Eu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列说法中错误的一项是______。
Runnable接口中定义的方法是______。
下列代码实现从文件file.dat中读出第5个字节到变量c中,横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{
FileOutputStream类的父类是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
下列语句执行之后,变量y的值为______。intx=12;booleany=x!=12;
假设int类型的变量x、y和z,它们的初始值分别为10、20和30,则布尔表达式x<10‖y>10&&z<10的值为______。
下列数据表示十六进制数的是______。
设有定义语句inta[]={66,77,99};,则下列对此语句的叙述中错误的是
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
随机试题
急进性肾小球肾炎对强化治疗无效的晚期病例或肾功能已无法逆转者进行肾移植,应在血中抗GBM抗体、ANCA转阴()后进行。
男性患者,72岁,诊断为老年性肺气肿,该患者查体可见的体征是
硬膜外麻醉后应采取颅脑手术后应采取
钩端螺旋体在感染早期应采集送检的标本是
中央银行为实现货币政策目标所使用的一般性货币政策工具有()。
税务机关应在当事人提出听证要求的()内举行听证,并在举行听证的7日前将《税务行政处罚通知书》送达当事人。
A公司、B公司均为增值税一般纳税人。2014年4月1日,A公司与B公司签订不可撤销合同,将一项专利权出售,合同约定专利权售价为300万元,根据《关于在全国开展交通运输业和部分现代服务业营业税改征增值税试点税收政策的通知》(财税[2013]37号)规定,免征
教科书上的练习题多属于()
《毛诗序》说:“情动于中而形于言,言之不足,故嗟叹之,嗟叹之不足,故咏歌之,咏歌之不足,不知手之舞之,足之蹈之也。”这说明人在非常激动,内心情感用语言以至唱歌都难以充分表达的时候,会情不自禁地通过手舞足蹈来抒发。舞蹈表达感情的特点是形神结合,以感情引起体动
QPI总线是一种点对点全双工同步串行总线,总线上的设备可同时接收和发送信息,每个方向可同时传输20位信息(16位数据+4位校验位),每个QPI数据包有80位信息,分2个时钟周期传送,每个时钟周期传递2次。因此,QPI总线带宽为:每秒传送次数x2Bx2。若Q
最新回复
(
0
)