首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
52
问题
某二叉树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全国计算机二级
相关试题推荐
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf("%d\n",F(a++,b++));}程序运行后的输出结果是()。
有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是
下面描述中不属于软件需求分析阶段任务的是()。
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intnag){inti,j,t;for(i=
若要求从键盘读入含有空格字符的字符串,应使用函数
程序中若有如下说明和定义语句charfun(char*);main(){char*s="one",a[5]={0},(*f1)()=fun,ch;}以下选项中对函数fun的正确调用语句是
在满足实体完整性约束的条件下
在软件开发中,需求分析阶段可以使用的工具是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
随机试题
临近教师节,某网站在页面中利用ASP.NETAJAX的Tabs控件增加一些教师节相关的内容,在以下“图片”选项卡代码的横线处填入()可以实现下图的效果。
下列英文缩写错误的是
如图所示,一倒置U形管,上部为油,其密度ρ波=800kg/m3,用来测定水管中的A点流速uA,若读数△h=200mm,则该点流速uA为:
有两股废水进入均化池,其中一股废水含H2SO4,其pH为2.0,水量为10m3/h,另外一股含KOH,pH值为10.0,水量为25m3/h,则两股废水在均化池中混合后废水的pH值为()。
城市的()是其不断发展的根本动力,也是城市与乡村的一大本质区别。
“怒伤肝,喜伤心”说明情绪情感具有_________功能。
请用不超过200字的篇幅,概括出给定材料所反映的主要问题。要求:全面,有条理,有层次。从政策制定的角度,提出解决给定资料所反映问题的对策建议。要求:有针对性,有条理,切实可行。字数不超过350字。
涂尔干说:“教育是成年一代对社会牛活方而尚未成熟的年轻一代所施加的影响。其目的在于,使儿童的身体、智力和道德状况都得到鼓励与发展,以适应整个政治社会在总体上对儿童的要求,并适应儿童将来所处的特定环境的要求。”这种论断正确地指出了()。
民事责任的抗辩事由是()。
Thisweek,inWashingtonandcitiesacrossthenation,immigrantadvocates,clergymembersandlaborandbusinessleadershaveb
最新回复
(
0
)