首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
admin
2019-01-11
76
问题
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/Hdxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新的数，并作为函数值返回。例如。输入一个整数：27638496，函数返回值为：64862。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
给定程序中，函数fun的功能是：对形参s所指字符串中下标为奇数的字符按ASCⅡ码大小递增排序，并将排序后下标为奇数的字符取出，存入形参p所指字符数组中，形成一个新串。例如，形参s所指的字符串为：baawrskjghzlicda，执行后p所指字符数
函数fun的功能是；将s所指字符串中除了下标为偶数、同时ASCⅡ值也为偶数的字符外，其余的全都删除：串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为："ABCDEFGl23456"，其中字符A的ASCⅡ码值为奇数，因
请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：D
给定程序MODll．C中函数fun的功能是：找出100至n(不大于1000)之间三位数字相等的所有整数，把这些整数放在s所指数组中，个数作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，
下面()不是软件调试的主要方法?
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
设y是int型，请写出y为奇数的关系表达式【】。
下列表达式中，可以正确表示x≤0或x≥1的关系是()。
随机试题
10％葡萄糖200ml、生理盐水300ml、1．4％碳酸氢钠100ml，其混合液的张力是
A．氟利昂B．可可豆脂C．羧甲基纤维素钠D．吐温一80E．硬脂酸镁栓剂中作油脂性基质的是()。
A．主动脉体与颈动脉体B．游离神经末梢C．颈动脉窦与主动脉弓D．肌梭E．视网膜反射调节动脉血压相对稳定的主要感受器是
下列指标中，反映项目投资总体规模的价值指标是()。
维吾尔族全民信仰佛教。()
在下列设置小海龟的基本命令中，()是转向命令。
道德意义上的良心是一种道德心理现象，是指主体对自身道德责任和道德义务的一种自觉意识和情感体验，以及以此为基础而形成的对道德自我、道德活动进行评价与调控的心理机制。()
“关注就是力量，围观改变中国”，群众可以通过网络反映社会问题，参与社会管理，而且社会上通过微博得到处理和解决的问题也越来越多。请你谈谈微博对社会管理的影响。
设X="ABC"，Y="ABCD"，则下列表达式中值为．T．的是______。
A、EnglishforSpecialPurpose.B、ElectronicStabilityProgram.C、ExtrasensoryPerception.D、ElectrosensitiveProgramming.A推理题。原
最新回复
(
0
)
