首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
18
问题
某二叉树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表的字段类型中没有()。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
若a是float型变量,且a=6,则表达式“a/2+(int)(a+1)%2”的值为【】。
在面向对象方法中,一个对象请求另二对象为其服务的方式是通过发送()。
下列关于栈的叙述中不正确的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
患者眩晕,头痛头胀,头重脚轻,面红目赤,急躁易怒,口苦,舌红苔黄,脉弦数。其证型是
下列哪项不属于胃气上逆病变
引起门静脉高压症的主要病因是
钢筋代换原则是什么?
下列关于盈亏平衡点分析的说法,正确的是( )。
下列各项中,属于行政行为特征的有()。
某投资人准备投资于某公司的股票,该公司没有发放优先股,2007年的有关数据如下:每股账面价值为10元,每股盈余为1元,每股股利为0.4元,现行该股票市价为15元,该公司预计未来不增发股票,并且保持经营效率和财务政策不变,目前国库券利率为4%,证券市场平均收
Iamdiscoveringthatmanypeoplewant,aboveallelse,tolivelifefully.Butsometimesthepastprohibitsourlivingandenjo
《中华人民共和国教育法》规定:学校应当把德育放在首位,寓德育于教育教学之中,开展与学生年龄相适应的社会实践活动。()
设,且y=(0)=1/2,则y(x)=__________.
最新回复
(
0
)