腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
C++如何在不使用额外空间的情况下将
二叉
树转换为
二叉
树
、
、
这个C++赋值要求我们
创建
一个
二叉
树,并检查它是否是一个
二叉
树。如果不是,那么我们需要一个算法来修复它,而不使用额外的空间或其他数据结构。
链表
被用来
创建
树,但我们在如何实现某种算法将其转换为BST上遇到了困难。 任何建议都将不胜感激!
浏览 0
提问于2015-12-10
得票数 1
1
回答
我们能用单
链表
构建一个
二叉
树吗?
我在谷歌上搜索了很多,但没有一个展示了如何
创建
具有单
链表
的
二叉
树。有没有可能
创建
一个?!我记得我在某处读到过可以使用单
链表
创建
二叉
树。
浏览 3
提问于2013-03-11
得票数 1
回答已采纳
1
回答
二叉
搜索树中节点的路径作为
二叉
搜索树
、
、
、
、
我正在编写一个二进制搜索树实现,我希望有一个函数来查找节点,并返回路径中所有节点的双向
链表
。我知道双向
链表
可以转换成
二叉
树,所以能够使用相同的类将会很好(也很酷)。如果我正在编写一个自平衡的
二叉
树类(Red/Black Tree,AVL Tree,Splay Tree),我可以从这个类继承它,那么至少可以访问我刚刚添加的节点的父节点和祖节点将是很好的(我可以用额外的指针来跟踪它们另一种解决方案是采用单
链表
,并使用另一个指针引用相应的原始节点。但是,在这一点上,这不仅仅是关于拥有一个有效的解决方案
浏览 15
提问于2020-03-20
得票数 0
回答已采纳
0
回答
2021-12-09:
二叉
树展开为
链表
。 给你
二叉
树的根结点 root ,请你将它展开为一个单
链表
?
、
2021-12-09:
二叉
树展开为
链表
。给你
二叉
树的根结点 root ,请你将它展开为一个单
链表
:力扣114。
浏览 53
提问于2021-12-09
2
回答
如何使用Java
创建
包含在
二叉
树的最大深度中的节点的
链表
、
、
、
我已经
创建
了
二叉
树和
链表
类,我只需要一种算法,只打印最大路径的节点。
二叉
树的高度和大小已经存储在根节点中,但我的问题是在将每个节点添加到我的
链表
中时,只遍历最大的路径。
浏览 0
提问于2009-11-03
得票数 0
回答已采纳
2
回答
当前在
链表
和BST - java之间
、
、
、
是否可以将
链表
转换为
二叉
树BST。并以当前元素的方式在它们之间建立链接,在
链表
和BST中都指向相同的元素 3 , 5 ,6 ,1, 2 ,0,4 3 1 50 2 4 6 当
二叉
树的当前指向1时,它也应该指向
链表
中的1
浏览 1
提问于2015-11-25
得票数 0
7
回答
链表
相对于
二叉
树的优势是什么?
、
、
标题大多不言自明:
链表
相对于
二叉
树的优势是什么?我能想到的唯一更有效的情况是遍历每个元素,在这种情况下它仍然非常接近。看起来
二叉
树在访问数据和插入新元素方面都更快。那么为什么要使用
链表
呢?
浏览 1
提问于2010-01-10
得票数 4
回答已采纳
4
回答
在
二叉
树节点中存储
链表
的C#
、
、
我想开发一种
二叉
树结构,这样每个节点都可以存储一个键和一个
链表
。这种实现背后的原因是,我希望使用适当的键在
二叉
树(
二叉
树)中进行搜索,并且
链表
将用作存储结构,我可以随时轻松地检索任何信息。注:使用
二叉
树是因为搜索算法O(log )的性能,而使用
链表
是因为它的结构必须是动态的,所以我不能使用数组,因为它的结构是静态的。
浏览 3
提问于2012-02-27
得票数 2
回答已采纳
3
回答
使用
链表
的java中的
二叉
树
、
、
我想知道我是否可以得到一些帮助,如何使用
链表
创建
二叉
树。在每个节点中,有一个较小的
链表
来保存该特定节点的信息。我正在寻找一个关于如何让每个节点保存另一个
链表
的提示。这是做作业用的。
浏览 0
提问于2016-04-29
得票数 0
1
回答
如何
创建
指向
二叉
树节点的
链表
?
、
、
、
我有一个
创建
二叉
树的函数,对于树中的每个节点,我需要将一个节点添加到指向
二叉
树中节点的单独
链表
中。我用来
创建
二叉
树的函数:我只学了几个月的C语言,所以我并不是很高级。
浏览 2
提问于2020-11-15
得票数 0
1
回答
我可以使用相同的节点类来
创建
二叉
树和
链表
吗?
linked list*/this.data=d;this.right=null;} 我想为
二叉
树
创建
所有节点,然后使用顺序遍历序列,最后将信息传递给
链表
。我有一个为
二叉
树
创建
所有节点的方法。是否可以将
二叉
树数据传递给具有相同节点类的
链表
?P.D:对不起,我的英语很差。
浏览 2
提问于2017-05-13
得票数 0
1
回答
创建
一个链接数未知的结构节点
、
、
我研究过
链表
,也就是
二叉
树,我们已经知道一个节点可以有多少个链接。例如,一个双向
链表
有2个这样的
二叉
树。
二叉
树结构 node* left; int data;单
链表
node* link;
浏览 1
提问于2020-08-10
得票数 1
1
回答
对
二叉
树进行反线程处理
、
我必须对
二叉
树进行反线程。我的意思是,我有以下方法它接收一个双线程
二叉
树,它应该返回一个非线程树-这意味着我认为我应该这样做的方式是
创建
一个包含每个节点的
链表
,然后调用一个辅助方法,该方法将线程树和
链表
作为参数。然后,遍历树,如果一个节点已经被访问过,这意味着我必须删除它。 我不知道这是否会奏效。
浏览 3
提问于2013-04-08
得票数 2
3
回答
如何将双向
链表
转换为
二叉
树
、
、
、
cnode int info; struct cnode *previous;typedef struct cnode cnode;因此,我尝试
创建
一个递归函数,该函数获取双向
链表
(root = 4)的中间部分,并将其转换为剩余部分,再转换为
二叉
树。
浏览 1
提问于2016-03-03
得票数 1
6
回答
展平二分搜索以按顺序排列单
链表
[C]
、
、
我正在尝试将一个二进制搜索树扁平化为一个单
链表
。
二叉
搜索树: / \ / \ \ / 扁平化的单
链表
: ...我似乎就是想不出如何把它扁平化成一个单
链表
。我见过许多其他的线程和站点
浏览 2
提问于2013-04-11
得票数 6
回答已采纳
1
回答
LinkedList运营成本
、
、
在
链表
中查找元素的成本是多少?我知道在一个平衡的
二叉
树中找到一个元素的成本是O(log ),但是
链表
呢?
浏览 0
提问于2013-01-21
得票数 0
1
回答
如何用ABAP OO构建通用树型数据结构
、
、
我想在ABAP中构建一个树形数据结构。我的关键需求是可以使用泛型对象作为树的节点。public class MyTree<? extends TreeNode> {}有没有一种更优雅的方式用ABAP OO实现泛型类型?或者,是否有一些我不知道的SAP附带的数据结构?
浏览 2
提问于2012-10-10
得票数 3
3
回答
使用递归将
二叉
树转换为双向
链表
、
、
、
正如标题中提到的,我有一个二进制搜索树。我想把它转换成使用递归排序的双向链接表。 for each node in tree find min of right sub-tree and assign its left to present node ,present node right to max and now recursively do same thing to othe
浏览 2
提问于2012-09-06
得票数 3
回答已采纳
1
回答
使用
链表
的图书馆管理系统的
二叉
树
、
、
如何在python中使用
链表
实现图书馆管理系统的
二叉
树?
浏览 22
提问于2021-04-25
得票数 0
2
回答
如何利用双向
链表
求
二叉
树的垂直和?
、
、
给定一个
二叉
树,我们如何使用双向
链表
有效地找到每个垂直级别的总和。是的,我知道我们可以用哈希表找到它……但是如何使用双向
链表
,请用代码和例子解释一下!提前感谢
浏览 1
提问于2013-06-29
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JZ-026-二叉搜索树与双向链表
二叉排序树创建,删除,查找操作
头插法和尾插法创建、删除、遍历单链表
以编程方式创建Vue.js组件实例
数据结构实验三
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券