首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-05-12
54
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建交叉表查询,在“交叉表”行上有且只能有一个的是()。
有一个VBA计算程序的功能如下,该程序用户界面由4个文本框和3个按钮组成。4个文本框的名称分别为:Text1、Text2、Text3和Text4。3个按钮分别为:清除(名为Command1)、计算(名为Command2)和退出(名为Command3)。窗体
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
已执行语句x=987654321,输出x的值时要求加千位分隔符,小数点后取3位有效数字,下列输出语句中正确的是()。
SQL的基本命令中,插入数据命令所用到的语句是()。
Access字段名不能包含的字符是()。
下面不属于软件设计原则的是()。
从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。
在一棵二叉树上第5层的结点数最多是()。
随机试题
解冻文学
外用无效,口服治疗体表癣病的药物:治疗真菌性脑膜炎,可用小剂量鞘内注射的药物:
患者出现发热、畏光,查体发现颈硬、皮疹,见于
设平面闭区域D由x=0,y=0,x+y=,x+y=1所围成,I1=[ln(x+y)]3dxdy,I2=(x+y)3dxdy,I3=[sin(x+y)]3dxdy,则I1,I2,I3之间的大小关系为()。
可转换公司债券的票面利率由发行人根据()确定。
经营管理市场调研的内容不包括()
阅读材料,回答问题。拿破仑描写过骑术不精但有纪律的法国骑兵和当时无疑地最善于单个格斗但没有纪律的骑兵一马木留克兵之间的战斗,他写道:“两个马木留克兵绝对能打赢三个法国兵,一百个法国兵与一百个马木留克兵势均力敌,三百个法国兵大都能战胜三百个马木留克
“他告诉他该怎么做”是双宾语句。()
下面关于中国特色社会主义的改革,叙述正确的是()
Whenthesentence"Youshouldtakegoodcareofthelittlekid"isturnedintopassivevoice,whichofthefollowingisCORRECT?
最新回复
(
0
)