首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
admin
2019-01-11
48
问题
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。
转载请注明原文地址:https://kaotiyun.com/show/Hdxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
假定输人的字符串中只包含字母和*号。请编写函数proc()，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。例如，若字符串中的内容为****a*bc*def*
从键盘输入一组无符号整数并保存在数组xx[M]中，以整数0结束输入，即第M+1个数是0(共M个数据)，数与数之间以Enter键分隔，要求这些数的最大位数不超过4位，其元素的个数通过变量num传入函数proc()。请补充函数proc()，该函数的功能是：从数
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、”ZhangQi”、9
编写程序，实现矩阵(3行3列)的转置(即行列互换)例如，输入下面的矩阵：程序输出：注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若
给定程序MODll．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
给定程序MODll．C中fun函数的功能是：根据形参m，计算如下公式的值。t=1+1/2+1/3+1/4+…+1/m例如，若输入5，则应输出2．283333。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
在面向对象的程序设计中，能表示类之间相似性质的机制是()。
在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，()负责数据的模式定义与数据的物理存取构建。
随机试题
Theclothesapersonwearsmayexpresshis______orsocialposition.
急性心肌梗死心电图检查显示Ⅱ、Ⅲ、aVF导联出现异常Q波，ST段抬高，梗死部位在
肾脏功能不全时选药原则是
患者男性，58岁。患者半年前登山时出现心前区疼痛，为压迫样，持续1～2分钟并向左肩、左背放射，停止活动自行缓解。以后每当劳累和工作紧张均可诱发，含硝酸甘油可缓解。一月前心前区疼痛发作频繁并加重，发作时间较前延长，轻微活动就可诱发，含硝酸甘油效果欠佳。发现高
《诸病源候论》的作者是
关于医疗器械管理的说法，正确的是
德尔菲法的优点包括______。
若非根据人民法院和仲裁机构生效法律文书办理，所有权、使用权不明确或有争议的资产不得用于抵偿债务。()
关于冲动性人格障碍的描述，正确的有()。
2011年全年上海市接待国际旅游入境人数817．57万人次，比上年下降3．9％。其中，入境外国人648．31万人次，下降2．6％；港、澳、台同胞169．26万人次，下降8．7％。在国际旅游入境人数中，过夜旅游人数668．61万人次，比上年下降8．9％。全年
最新回复
(
0
)
