二叉排序树的中序遍历结果是递增序列？

我看书上说“二叉排序树的中序遍历结果是递增序列”，然后我随便写了几个数，生成二叉排序树，对其进行中序遍历，结果如上图，它不是递增序列啊？？？是我知识上有什么漏洞吗？求教啊~~

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

4条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2015-08-11 13:04
关注
你的图的问题是，你这个不是合法的二叉排序数

http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLzlmKKAztiwYhxl275ZdZn2wXRlVKxNI7NfKUQJXkUiyq

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。

注意：左子树上所有结点的值均小于它的根结点的值

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决 4
无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(3条)

报告相同问题？

关注问题

二叉排序树的中序遍历结果是递增序列？
2015-08-11 13:01

回答 4 已采纳你的图的问题是，你这个不是合法的二叉排序数 http://baike.baidu.com/link?url=C-X-xagLwE2Otrn-Y3bq3BNbGaJPDTPlB3DHwv7cOLz
中序遍历二叉树得到的序列是有序还是无序的？
2015-02-06 02:52

回答 1 已采纳 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。排序二叉树的左边<中间<右边，所以是有序的。
设二叉树如下图所示,分别写出它的先序遍历、中序遍历、后序遍历序列。数据结构
2021-10-25 12:15

回答 1 已采纳 BCDAFEHJIGABCDEFGHIJDCBFJIHGEA
二叉排序树的中序遍历是递增的！！！记住
2020-09-08 17:39

Little_boy_z的博客 二叉排序树的中序遍历是递增的！！！记住
leetcode897. 递增顺序查找树想用js和辅助栈模拟中序遍历，但出错了？ javascript
2019-09-18 14:21

回答 1 已采纳 let cur = s.pop(); 但是这个cur并不是一个节点对象，所以他说right属性未定义。具体为什么有可能是因为cur是一个null
二叉搜索树的遍历问题 c++ 算法
2015-12-10 02:56

回答 4 已采纳 ![图片说明](https://img-ask.csdn.net/upload/201512/10/1449744754_931703.png) 若是通过了，在连续两次输对用户名，输错密码之后，会连
这样的中序遍历树为什么出现错误？ c语言数据结构
2021-10-22 18:29

回答 2 已采纳兄弟，我看了你的代码，你看你的中序遍历函数： void MiddleScan(Tree N) { if (N->LeftChild == NULL && N->RightChild
二叉排序树的建立以及中序遍历输出（C语言）
2019-03-22 19:27

沛竹君的博客 二叉排序树的定义 二叉排序树，也称二叉查找树。二叉排序树或者是一棵空树，或者是一颗具有以下特性的非空二叉树： ...右子树结点值，对二叉树中序遍历可得到一个递增的有序序列。 二叉排序树的创建...
如何将下面的树转化为二叉树，求该二叉树的中序遍历 c语言数据结构
2022-04-28 11:27

回答 1 已采纳没问题
后序遍历树和中序遍历与该树对应的二叉树，其结果不同。数据结构算法
2023-02-26 11:24

回答 3 已采纳不是绝对的，如果只有左根2个节点的时候，结果就一样
C语言如何将二叉树中序遍历的结果存入数组
2016-05-31 11:44

回答 2 已采纳 ``` 最简单的，先开一个很大的数组（确保肯定够）tnode * arr[100000]，再定义一个全局的变量 int currindex printf("%s %d\n",p-&gt
二叉搜索树及中序遍历
2021-03-30 20:30

Tide-莫斌的博客二叉搜索树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若它的右子树不空，则右子树...
二叉搜索树的后序遍历序列 c++ c语言
2021-11-11 22:12

回答 1 已采纳 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequenc
二叉树之二叉排序树 插入和中序遍历 C++代码实验
2020-11-08 10:32

Slngen的博客 * 二叉排序树BST的插入和中序遍历 * 排序树的中序遍历输出序列是递增的 **/ #include<iostream> using namespace std; #define DataType int #define test_length 12 DataType test_data[test_length]={5,...
C++实现二叉排序树的创建、中序遍历与删除操作
2021-09-05 22:19

奥特激光的博客 二叉排序树,对二叉排序树进行中序遍历，可以得到一个递增的有序序列 */ template<class T> class BinNode { public: T key; BinNode* lchild, * rchild; }; template<class T> clas.
没有解决我的问题, 去提问

悬赏问题

¥15 k8s部署jupyterlab，jupyterlab保存不了文件
¥15 ubuntu虚拟机打包apk错误
¥199 rust编程架构设计的方案有偿
¥15 回答4f系统的像差计算
¥15 java如何提取出pdf里的文字？
¥100 求三轴之间相互配合画圆以及直线的算法
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题

二叉排序树的中序遍历结果是递增序列？

4条回答 默认 最新

悬赏问题

4条回答默认最新