首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
30
问题
某二叉树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全国计算机二级
相关试题推荐
DAO对象模型和ADO对象模型的区别在于,【】可以操作SQLServer数据或ODBC数据源等非Access数据。
窗体类型中将窗体的一个显示记录按列分隔,每列的左边显示字段名,右边显示字段内容的是______。
关系数据库管理系统能实现的专门关系运算包括()。
对于建立良好的程序设计风格,下面有关数据说明描述错误的是()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
Access字段名不能包含的字符是()。
关于字段默认值叙述错误的是()。
在数据访问页中,应为所有将要排序、分组或筛选的字段建立()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在一个单链表中删除p所指结点时,应执行以下操作:q=p->next:p->data=p->next->data;p->next=______;free(q);
随机试题
机体抗下列病原体感染以体液免疫为主的是
贯彻“三个代表”重要思想的基本要求是( )
A.川芎、延胡索B.桃仁、红花C.益母草、牛膝D.水蛭、虻虫E.乳香、没药
A.丁螺环酮B.阿米替林C.氟西汀D.文拉法辛E.曲唑酮属于5-羟色胺受体拮抗和再摄取抑制剂的是()。
假设陈滔滔先生与其未婚妻是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员四、保险情况夫妇两人除社会基本保险外,尚未购买任何商业保险。五、理财目标1.满足目前的
融资融券要求普通投资者开户时间达到______个月,持有资金不得低于______万元人民币。()
2015年1-3月,国有企业营业总收入103155.5亿元,同比下降6%。其中,中央企业收入63191.3亿元,同比下降7%。地方国有企业收入39964.2亿元,同比下降4.2%。1-3月,国有企业营业总成本100345.5亿元,同比下降5.1%
A、 B、 C、 D、 C
关于电子商务,以下哪种说法是不正确的()。
A、 B、 C、 A请求找人的陈述句→询问要找的人所在的部门
最新回复
(
0
)