问题:在一棵二叉搜索树上查找63，序列39 101 25 80 70 59 63是一种可能的查找时的结点值比较序列，是对还是错?
答案:错
我的疑惑:我不理解的是为什么25不能放在39的左子树，而是放在39的右子树上，原因是什么呢？题目只是说了序列，可是没说怎么放啊，难道不是按照二叉树的左小右大吗？
数据结构——二叉搜索树
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注- 这篇博客也许可以解决你的问题👉 ：数据结构——二叉排序树
- 另外, 我还从CSDN技能树中找了一些相关资料给你, 你可以学习下:
- 相关习题: 不同的二叉搜索树
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2023-04-19 06:36回答 2 已采纳 该回答引用GPT:在对不平衡的二叉排序树进行调整使其成为平衡二叉树的过程中，最终结果并不唯一。因为每次旋转的节点、旋转的方式以及旋转的方向都可能不同，这些因素的不同组合可能导致不同的平衡树结构。 举个
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2022-03-01 08:32回答 2 已采纳 简单路径就是路径上的点不重复简单理解就是不走回头路从一个点到另一个点，不可以回头
- 2024-03-26 10:16沪太路小宝莉的博客 二叉搜索树的递归实现 二叉搜索树的非递归实现 二叉搜索树的查找、插入、删除
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2022-10-05 10:19回答 4 已采纳 https://www.bilibili.com/video/BV1T44y1P7Xx/https://www.bilibili.com/video/av634326382/
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2024-04-18 19:09hh3Zz的博客 所谓二叉搜索树，其实本质上就是一个树状的数据结构，也是有一个根节点和若干个子树所组成的，其基于二叉树的结构，而在其数据的填充位置上所进行优化而得到的数据结构，并运用二叉搜索树数据的分布特点来实现在搜索...
- 2022-11-04 10:26回答 4 已采纳 线性表，链表，栈，队列以及树等数据结构，不是你理解的 抽象还是真实存在的概念，而是给你这样的例子让你好理解，项目中是肯定有用到的
- 2023-01-27 21:09回答 1 已采纳 没错啊，这个按从小到大的顺序排一下，然后每次选取最小的两个结合就行了，可以再算一下，答案是对的。
- 2022-05-19 19:39回答 2 已采纳 template <typename T> int BST<T>::update_height(Node* node){ if(node==nullptr) {
- 2022-10-19 16:41YoLo♪的博客 Java数据结构——二叉搜索树
- 2023-01-18 20:32回答 1 已采纳 哈夫曼树是一种用于编码和压缩数据的数据结构。它是根据给定的权值创建出的二叉树，其中每个节点的权值表示该节点对应的字符或数据块的出现频率。哈夫曼树的编码是指将每个数据块编码成一个二进制序列，该序列由该数
- 2023-03-24 19:53童话里作英雄的博客 二叉搜索树事一颗二叉树且满足性质：设x是二叉搜索树的一个节点，如果y是x左子树的一个节点，那么y.key = x.key。
- 2023-03-30 16:59袁百万的博客 1、若删除的是根节点，那么直接让根结点指向原根结点的右子树。1、若删除的是根节点，那么直接让根结点指向原根结点的左子树。2、若删除的不是根节点，那么将它的子树托孤给它的父节点。2、 若所需要删除的结点的右...
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月15日
已采纳回答
3月7日-
创建了问题
11月22日
悬赏问题
- ¥15 C++ 句柄后台鼠标拖动如何实现
- ¥15 有人会SIRIUS 5.8.0这个软件吗
- ¥30 comsol仿真等离激元
- ¥15 静电纺丝煅烧后如何得到柔性纤维
- ¥15 (标签-react native|关键词-镜像源)
- ¥100 照片生成3D人脸视频
- ¥15 伪装视频时长问题修改MP4的时长问题，
- ¥15 JETSON NANO
- ¥15 VS开发qt时如何在paintgl函数中用pushbutton控制切换纹理
- ¥20 关于 openpyxl 处理excel文件地问题