首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
admin
2019-01-11
30
问题
若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、以上说法均可以
答案
B
解析
二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由于节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，那么只要遍历时访问根节点在访问左子树和右子树之间，遍历序列有序，即中序序列有序。故选B选项。
转载请注明原文地址:https://jikaoti.com/ti/Ssa0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
给定程序MODll．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、”ZhangQi”、9
sum=0t[i][i]1第一空：由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和，第一空处是在使用sum变量之前对其初始化，因此第一空处应为“sum=0;”第二空：由第二个循环内“sum+=t[i
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如：传给形参a的数据中，学号、姓名、和三门课的成绩依次是：10001、”ZhangSan”
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
设有下列二叉树：对此二叉树中序遍历的结果为______。
在软件开发中，下面的任务不属于设计阶段的是()。
随机试题
操作系统就是MS-DOS。
板框压滤机是一种连续性的过滤设备。()
A．金黄色葡萄球菌B．草绿色链球菌C．肠球菌D．真菌E．衣原体患者男性，38岁，风心病二尖瓣置换术后2周，发热10天，疑诊人工瓣膜心内膜炎，最可能的致病菌是
GTR治疗效果最好的骨缺损是()
治寒湿中阻，常以苍术配
写出命题“两点之间，线段最短”的教学简案。(主要写教学目标，重点、难点、关键，课题引入及教学设想)
下列哪些因素是实现人的全面发展的社会历史条件?()
从五四运动到中国特色社会主义进入新时代，中华民族迎来了从站起来、富起来到强起来的伟大飞跃。这在中华民族发展史上、在人类社会发展史上都是划时代的。
城镇化带来人们生活方式的改变，带动消费需求从“吃穿用”转变到“住行学”，推动消费结构和消费方式升级。城镇化带来人力资本和信息知识聚集，促进市场竞争、技术创新和改善管理，有利于提高资源集约利用，降低工业排放，实现低碳、绿色发展。城镇化的规模效应将大幅度减少资
Skilledcomputercriminalscanbreakintoacomputersystem______.Computercriminalschooseaccumulatingfractionsofpencefr
最新回复
(
0
)
