首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
45
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据访问页的工具箱中,图标的名称是______。
Access2000中,对数据库表的记录进行排序时,数据类型为【】、超级链接或OLE对象的字段不能排序。
以下内容不属于算法程序所占的存储空间的是()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
某窗体中有一命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是()。
在软件开发中,下面任务不属于设计阶段的是()。
关于字段默认值叙述错误的是()。
下面程序段循环次数是()。Fork=2to10step2k=k*2Nextk
在一个单链表中删除p所指结点时,应执行以下操作:q=p->next:p->data=p->next->data;p->next=______;free(q);
随机试题
A、Choosetobepositive.B、Askfriendsforhelp.C、Writeabiographyforoneself.D、Jointheamy.A短文开头提到,我们不能选择逆境,但我们能改变自己对待逆境的
参与组成胸廓下口的结构有()
蛋白质生理价值的高低,主要决定于
普通X线摄影用的管电压范围是
根据《道路交通安全法》,下列______情况中不得超车:a前车正在左转弯、掉头、超车的;b前车车速达到限速标准的;c前车为执行紧急任务的警车、消防车、救护车、工程救险车的;d与对面来车有会车可能的。
【2012年临沂市真题】老师:同学们。端午节快到了,我非常想到你们各家去过端午节,哪位同学愿意请我?学生:(都面露喜色,大声喊)到我家!到我家!老师:很高兴大家都愿意请我。但我只能去一家,这样吧,谁会做菜,而且做得好,我就到谁
A、 B、 C、 D、 C由对角线组成的两个阴影面为相对面,排除A;B项顶面和正面的阴影不应以边相接,排除B;C项可由给出图形折出;D项的正面和右侧面应为相对面,排除D。此题选C。
用来衡量收入分配的不平等程度的指标是()。
《唐律疏议.断狱律》:“诸疑罪,各依所犯,以赎论。即疑狱,法官执见不同,得为异议,议不得过三。罪有疑难谳,从赎。疑,谓虚实之证等,是非之理均;或事涉疑似,旁无证见;或旁有闻证,是非似疑之类。”请运用中国法制史的知识和理论,分析上述文字并回答下列问
Anargumentmadebysupportersofsmokingwasthat______.Theauthorassociatestheissueofglobalwarmingwiththatofsmoki
最新回复
(
0
)