首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
admin
2021-02-25
81
问题
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由于结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,那么只要遍历时访问根结点在访问左子树和右子树之间,遍历序列有序,即中序序列有序。故选B选项。
转载请注明原文地址:https://jikaoti.com/ti/qbz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
程序通过定义学牛结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。清在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,
设有定义语句int(*f)(int);,则以下叙述中正确的是()。
以下选项中错误的是()。
以下选项中不能用于描述算法的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在处应填入的选项是Structlink{chardata;}node;
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
随机试题
简述专利法的调整对象。
A.直接促进窦前卵泡及窦状卵泡颗粒细胞的增殖与分化,使卵泡生长发育B.促进水钠排泄C.促进乳汁合成D.促进阴道上皮基底层细胞增生、分化、成熟E.在卵泡期刺激卵泡膜细胞合成雄激素,为雌二醇的合成提供底物FSH的生理作用是
患者,男,65岁。舌癌术后5年。术后曾行颈部及下颌下区放疗,剂量不详,1个月前出现下颌牙龈溃疡,经久不愈,且局部骨外露伴下颌区域针刺样剧痛。此患者如进行手术治疗,应选择的术式是
48,65,80,103,120,149,168,()。
没有适应现象的感觉是()
甲和乙共同出资购买了一间房并出租给丙,租房期间甲欲转让自己的份额,乙和丙均表示愿意购买,应()。
场独立型的认知方式优于场依存型的认知方式。
下列关于我国现行刑法典的说法,()是正确的。
“中国天眼”落成启用,“悟空”号已在轨运行一年多,“墨子号”飞向太空,神舟十一号和天宫二号遨游星汉;使用自主芯片制造的“神威太湖之光”登上超级计算机榜首;自主知识产权的航母下水;C919成功首飞,实现国产大型客机“零的突破”……5年来,重大工程建设取得了一
"Ofalltheginjointsinallthetownsinalltheworld,shewalksintomine."It’saclassicquotefromthefilmCasablanca,b
最新回复
(
0
)