我看书上说“二叉排序树的中序遍历结果是递增序列”，然后我随便写了几个数，生成二叉排序树，对其进行中序遍历，结果如上图，它不是递增序列啊？？？是我知识上有什么漏洞吗？求教啊~~
二叉排序树的中序遍历结果是递增序列？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
threenewbee 2015-08-11 13:04关注你的图的问题是，你这个不是合法的二叉排序数
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。注意：左子树上所有结点的值均小于它的根结点的值
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 4无用举报 分享
- 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:39Little_boy_z的博客 二叉排序树的中序遍历是递增的！！！记住
- 2023-02-26 11:24回答 3 已采纳 不是绝对的，如果只有左根2个节点的时候，结果就一样
- 2019-09-18 14:21回答 1 已采纳 let cur = s.pop(); 但是这个cur并不是一个节点对象，所以他说right属性未定义。 具体为什么有可能是因为cur是一个null
- 2015-12-10 02:56回答 4 已采纳  若是通过了，在连续两次输对用户名，输错密码之后，会连
- 2019-03-22 19:27沛竹君的博客 二叉排序树的定义 二叉排序树，也称二叉查找树。二叉排序树或者是一棵空树，或者是一颗具有以下特性的非空二叉树： ...右子树结点值，对二叉树中序遍历可得到一个递增的有序序列。 二叉排序树的创建...
- 2021-10-22 18:29回答 2 已采纳 兄弟，我看了你的代码，你看你的中序遍历函数： void MiddleScan(Tree N) { if (N->LeftChild == NULL && N->RightChild
- 2022-04-28 11:27回答 1 已采纳 没问题
- 2016-05-31 11:44回答 2 已采纳 ``` 最简单的，先开一个很大的数组（确保肯定够）tnode * arr[100000]，再定义一个全局的变量 int currindex printf("%s %d\n",p->
- 2021-03-30 20:30Tide-莫斌的博客 二叉搜索树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树不空，则右子树...
- 2021-11-11 22:12回答 1 已采纳 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequenc
- 2021-10-01 02:08中序遍历的结果会得到一个递增序列，这正是二叉排序树的优势所在。 2. **查找与插入操作**：在二叉排序树中查找特定关键字，可以采用深度优先搜索（DFS）或广度优先搜索（BFS），但通常使用中序遍历的方式实现，...
- 2020-11-08 10:32Slngen的博客 * 二叉排序树BST的插入和中序遍历 * 排序树的中序遍历输出序列是递增的 **/ #include<iostream> using namespace std; #define DataType int #define test_length 12 DataType test_data[test_length]={5,...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 metadata提取的PDF元数据，如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误，如何解决？
- ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
- ¥15 c#逐行读取txt文本，但是每一行里面数据之间空格数量不同
- ¥50 如何openEuler 22.03上安装配置drbd
- ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
- ¥15 无线连接树莓派，无法执行update，如何解决？（相关搜索：软件下载）
- ¥15 Windows11, backspace, enter, space键失灵