首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
admin
2019-01-11
53
问题
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/Hdxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、”ZhangQi”、9
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaflaaz67"。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、113
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
下列关于软件测试的目的和准则的叙述中，正确的是()。
下列表达式中，可以正确表示x≤0或x≥1的关系是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
A．瑞格列奈B．阿卡波糖C．二甲双胍D．沙格列汀E．胰岛素患者，女，28岁，妊娠28周，诊断为妊娠期糖尿病。首选的降糖药物是
宇航员n.a________
简述气胸行闭式胸腔引流的适应证。
法律意识的作用主要表现为()。
应急救援的首要任务是()。
针对必须招标的工程建设项目，应当具备()条件才能进行施工招标。
某公司欲开发一种新产品，需筹集资金500万元，计划全部通过银行借款解决，借款期限为5年，利息率是10％，另外，需增加新设备两台，新设备的维修、保养皆需一定技术，且更新换代较快。新产品开发完成后，将不再使用该设备。根据上述材料，回答下列问题。若企业采取
2016年4月1日，甲公司向乙公司借款3000万元，双方签订借款合同约定：借款期限1年：借款年利率10%；逾期年利率15％；借款方违约，须以借款本金为基数承担日0.2‰的违约金(按365天计．折算成年违约金为7.3％)。为担保借款，甲公司将其一闲置厂房抵
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
Lighttravelsataspeedwhichisaboutamilliontimesfasterthanthespeedofsound.Inonesecond,lighttravelsabout300,0
最新回复
(
0
)
