首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-30
71
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在软件生存周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
当在一个报表中列出学生的3门课a、b、c的成绩时,若要对每位学生计算3门课的平均成绩,只要设置新添计算控件的控制源为
Access数据库中哪个数据库对象是其他数据库对象的基础
编制一个好的程序首先要确保它的正确性和可靠性,还应强调良好的编程风格。在书写功能性注解时应考虑()。
Access通过数据访问页可以发布的数据()。
VBA中不能进行错误处理的语句结构是()。
下面有关主关键字的说法中,错误的一项是()。
在关系数据库中,用来表示实体之间联系的是()。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosue
津液输布的主要通道是
可承担单项合同额不超过企业注册资本金5倍的各等级公路及其桥梁的施共企业是()。
根据学习的定义,下列属于学习现象的是()。
某小学的六年级有一百多名学生。若按三人一行排队,则多出一人;若按五人一行排队。则多出二人;若按七人一行排队,则多出一人。该年级的人数是________。
2014年上半年,上海市建筑企业直接同建设单位签订合同额11310.77亿元,其中本年新签合同额3934.43亿元,比去年同期增长25.6%。全市特级和一级资质建筑企业本年新签合同额1849.7亿元和1495.42亿元,分别增长39.7%和20.4%;而二
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而在得到对方的锁之前都不会释放自己的锁,这就是【】。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
CaptainCookArrowLegendItwasagreatlegendwhileitlasted,butDNAtestinghas(1)endedatwo-century-oldstoryoftheH
Whiledrivingalongthesteepyroad,______.
最新回复
(
0
)