请问n个节点的二叉查找树的最长路径是多少?
关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率

已采纳
二叉查找树最长路径问题
收起
- 写回答
- 好问题 0 提建议
- 关注问题
微信扫一扫
点击复制链接分享
- 邀请回答
- 编辑 收藏 删除 结题
- 收藏 举报
2条回答 默认 最新
- 关注
码龄 粉丝数 原力等级 --
- 被采纳
- 被点赞
- 采纳率
暖晴的天 2021-06-19 23:04关注n吧,一般是全为左树或右树的情况,想要提升效率就需要变为平衡二叉树
本回答被题主选为最佳回答 , 对您是否有帮助呢? 本回答被专家选为最佳回答 , 对您是否有帮助呢? 本回答被题主和专家选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报微信扫一扫
点击复制链接分享
评论按下Enter换行,Ctrl+Enter发表内容
报告相同问题?
提交
- 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
- 2023-03-21 08:26回答 2 已采纳 最优二叉查找树和哈夫曼树都是动态规划算法中的经典问题,但它们是不同的问题,它们解决的问题也不同。 最优二叉查找树问题是一个经典的搜索问题,旨在找到一个给定有序关键字序列的最优二叉查找树,使得在查询这些
- 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了 所以在前面也要判断这个链表是不是空 希望采纳一下哈
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2023-03-09 20:27回答 3 已采纳 请把代码粘贴出来,这边帮你调试一下
- 2024-03-16 19:39题目可能要求实现特定类型的树或解决与树相关的查询问题,如二叉搜索树、拓扑排序等。 5. **哈希表**:哈希表提供快速的查找、插入和删除操作,通过散列函数将键映射到数组。题目可能涉及冲突解决策略(开放寻址法...
- 2023-12-14 21:17《数据结构、算法与应用 C++语言描述》第二版是一本深入探讨数据结构、算法及其在C++编程中的实现的经典著作。这本书旨在帮助读者理解和掌握数据结构和算法的基础知识,并通过C++语言来实践这些概念,提升编程能力。...
- 2018-02-08 13:22二叉排序树(Binary Search Tree, BST),也称作二叉查找树或有序二叉树,是一种特殊的二叉树,它满足以下性质: - 每个节点包含一个键(Key)和一个关联的值(Value),以及最多两个子树。 - 左子树中所有节点的键...
- 2022-01-29 15:57数据结构与算法是计算机科学的基础,对于理解和设计高效的软件至关重要。哈尔滨工业大学的这门课程深入讲解了这些核心概念,提供了全面的学习资源。课件包含了从基础到高级的各种数据结构和算法,通过9个PPT文件逐步...
- 没有解决我的问题, 去提问