请问n个节点的二叉查找树的最长路径是多少？
2条回答 默认 最新
暖晴的天 2021-06-19 23:04关注n吧，一般是全为左树或右树的情况，想要提升效率就需要变为平衡二叉树
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-06-19 21:26回答 2 已采纳 n吧，一般是全为左树或右树的情况，想要提升效率就需要变为平衡二叉树
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2022-05-23 13:09KronosCzj的博客 目录二叉树相关概念和术语二叉树特殊类型二叉树的存储链式存储顺序存储二叉树的遍历二叉查找树查找插入删除完整代码 二叉树相关概念和术语 二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵...
- 2022-11-15 15:35回答 2 已采纳 那正确的应该是啥样啊？while要判断的是parentIndex>=0吧。
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-04-19 06:36回答 2 已采纳 该回答引用GPT:在对不平衡的二叉排序树进行调整使其成为平衡二叉树的过程中，最终结果并不唯一。因为每次旋转的节点、旋转的方式以及旋转的方向都可能不同，这些因素的不同组合可能导致不同的平衡树结构。 举个
- 2024-04-24 22:45图算法：图算法用于处理图结构的数据，如最短路径算法（如Dijkstra算法、Floyd-Warshall算法）、最小生成树算法（如Prim算法、Kruskal算法）等。 动态规划：动态规划是一种通过将问题分解成更小的子问题来解决复杂...
- 2021-09-12 23:04回答 2 已采纳 如果当k等于1 L传进来是null 那你不也直接返回一个Data了 所以在前面也要判断这个链表是不是空 希望采纳一下哈
- 2023-03-21 08:26回答 2 已采纳 最优二叉查找树和哈夫曼树都是动态规划算法中的经典问题，但它们是不同的问题，它们解决的问题也不同。 最优二叉查找树问题是一个经典的搜索问题，旨在找到一个给定有序关键字序列的最优二叉查找树，使得在查询这些
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2022-09-23 09:15lingering fear的博客 二叉查找树又可以称之为 : 二叉搜索树 , 二叉排序树 , 它或者是一棵...二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势 , 下图中这棵树，就是一棵典型的二叉查找树。
- 2023-03-09 20:27回答 3 已采纳 请把代码粘贴出来，这边帮你调试一下
- 2022-03-15 22:48雪糕cool的博客 树、二叉树、二叉查找树、平衡二叉查找树、红黑树
- 2022-05-19 20:26DataPulse-辉常努腻的博客 红黑树、平衡二叉查找树 非常常用的查找结构，各操作的时间复杂度与树的高度成正比
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 Excel发现不可读取的内容
- ¥15 UE5#if WITH_EDITOR导致打包的功能不可用
- ¥15 关于#stm32#的问题：CANOpen的PDO同步传输问题
- ¥20 yolov5自定义Prune报错，如何解决？
- ¥15 电磁场的matlab仿真
- ¥15 mars2d在vue3中的引入问题
- ¥50 h5唤醒支付宝并跳转至向小荷包转账界面
- ¥15 算法题：数的划分，用记忆化DFS做WA求调
- ¥15 chatglm-6b应用到django项目中，模型加载失败
- ¥15 CreateBitmapFromWicBitmap内存释放问题。