首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
admin
2019-01-11
52
问题
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/Hdxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：[*]程序执行结果为：find：a[2][2]=9请在程序的下划线处填入正确的内容并把下划线删除，
给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCⅡ码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abc@1x56*，程序执行后t所指字符数组中的字符串
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用－1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1：不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行的结果是：[]。t4.h的源程序为：#defineN10#definet2(x)(x*N)t
随机试题
关于CT容积扫描的一般要求，错误的是
下列可以治疗热病高热、热极生风、惊痫抽搐的是
A．卡托普利B．阿替洛尔C．哌唑嗪D．氯沙坦E．氢氯噻嗪通过阻断药物α1受体而降低外周血管阻力的药物是()。
施工单位在建设有度汛要求的水利工程时，应当根据项目法人编制的工程度汛方案、措施制定相应的度汛方案，制定度汛方案应当报()批准。
背景资料：某施工单位承接了某一级公路的施工，工程合同总价为7765万元。其工程划分如下表所示：本项目中的桥梁工程为一座4×25m简支梁桥，梁板采用现浇施工。根据施工组织安排，排水工程(B)开始施工20天后才能开始路基土石方工
申请个人医疗贷款时，申请人须满足的条件有()。
敦煌研究院将与外部机构进一步合作，开展敦煌壁画的保护和修复，为这个文化宝藏的永续保存探讨更多可能性。保护和修复也是为了更好地传播，依托数字化，“数字敦煌”资源库在2016年上线。资源库第一期的30个经典石窟，跨越北魏、西魏、北周、隋、唐等多个时期，其中绝大
塞尔维乌斯改革的内容和意义。
下列关于DRAM刷新的说法中，错误的是()。
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
最新回复
(
0
)
