设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
答案解析：
正确答案 ： A 解析
：【解析】前序遍历：访问根结点在访问左子树和访问右子树之前。即先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树，然后访问根结点，最后遍历右子树。并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历：访问根结点在访问左子树和访问右子树之后。即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。
题目给出的二叉树显然是左结点小于根结点，根结点小于等于右结点。如果要使结果为有序序列，那么遍历过程应该是左结点-根结点-右结点，或者右结点-根结点-左结点。根据前面3种遍历特点可知，中序遍历符合要求。 故本题答案为A选项
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是相关推荐
- 找二叉树中给定元素的的左孩子结点_binary_search_tree 二叉树
二叉树 二叉树概念 二叉树(Binary Search tree)是树形结构的一个重要类型.许多实际问题抽象出来的数据结构往往是二叉树形式,即使是 一般的树也能简单地转换为二叉树,而且二叉树的存储结构 ...
- C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示 实例1: 3.基本思想 4.排序流程图 实例1: B:希尔排序 1.定义: 2.算法演示 实例2: C:其他插入排序 a:折半插入排序 ...
- 若某非空二叉树的先序序列和后序序列正好相反，或者正好相同，则二叉树形态是怎么样的？
相反:可以得出结论左子树或者右子树为空,且树的高度等于结点个数 相同:只有可能为只有根节点
- 02_Python算法+数据结构笔记-冒泡排序-选择排序-插入排序-快排-二叉树
b站视频:路飞IT学城 清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili 文章目录 #11 排序介绍 #12 冒泡排序介绍 #13 冒泡排序 #14 选择排序 #15 插入 ...
- 笛卡尔树 (25 分)笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字
立志用最少的代码做最高效的表达 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2.首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大.其次所有结点的 ...
- 牛牛有一棵n个节点的二叉树，该二叉树每个节点的权值为1。牛牛想要删掉该树其中的k层节点，删除序列为a1,a2...ak。 如有一棵二叉树，删除其中的第3层节点
题目:牛牛有一棵n个节点的二叉树,该二叉树每个节点的权值为1.牛牛想要删掉该树其中的k层节点,删除序列为a1,a2-ak. 如有一棵二叉树,删除其中的第3层节点 思路: 层序遍历,遍历时对节点依次进行 ...
- 设森林F对应的二叉树为B，它有m个结点，B的根p,p右子树结点个数n,森林F中第一棵树的结点个数
题目:设森林F对应的二叉树为B,它有m个结点,B的根p,p右子树结点个数n,森林F中第一棵树的结点个数 设森林F对应的二叉树为B :它的意思就是将森林F转换为二叉树. 它有m个结点 :这颗二叉树总共有 ...
- 6.36③ 若已知两棵二叉树B1和B2皆为空，或者皆 不空且B1的左、右子树和B2的左、右子树分别相似， 则称二叉树B1和B2相似。试编写算法，判别给定两 棵二叉树是否相似。
6.36③ 若已知两棵二叉树B1和B2皆为空,或者皆 不空且B1的左.右子树和B2的左.右子树分别相似, 则称二叉树B1和B2相似.试编写算法,判别给定两 棵二叉树是否相似. 要求实现下列函数: S ...
- Python基础算法：排序、查找、二叉树
文章目录 排序算法 1.插入排序 2.交换排序 3.冒泡排序 4.归并排序 4.1.合并两个有序序列 4.2.完整版 查找算法 1.顺序查找 2.二分查找 3.字符串查找 完全二叉树 1.创建树节点[ ...
最新文章
- Java学习笔记18
- Inception GoogLeNet
- Java-js处理textarea自动生成的制表符(空格,换行,tab等)
- Pytorch模型层简单介绍
- 容器编排技术 -- Kubernetes kubectl create secret generic 命令详解
- dos命令行设置网络优先级_网络安全之木马病毒的防范以及攻击
- ubuntu 64 位 开发 android 需要安装的 32 位支持库
- 【每日算法Day 98】慈善赌神godweiyang教你算骰子点数概率！
- POJ 2996, Help Me with the Game
- perl DBI高级编程
- jQueru中数据交换格式XML和JSON对比
- YII学习笔记-登录后的session的总结
- android listview 数据混乱,求解，listView里面嵌套listView数据显示混乱
- 图表框架html,推荐14个实用的JavaScript图表（JS图表）图形绘制工具
- 新浪开放平台开发1--认证
- 如何将自己喜欢的图片设置为文件图标
- Delphi创建COM组件并分别用Delphi和html调用该组件的简单实例
- N1盒子Armbian折腾记
- Embedding原理到实战
- 苹果手机怎么编辑word文档_办公软件入门到精通：文档WORD文本编辑