腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
二叉树
遍历
的
时间复杂度(
如
预
序
)不是指数
的
?
algorithm
、
tree
为什么
二叉树
遍历
的
时间复杂度(
如
预
序
)不是指数
的
?例如,在Fibonacci序列
的
常见
实现
中
,它是指数
的
,因为对于每个实例,您都要两次调用Fibonacci函数。所以,为什么它是O(n)
的
前置
遍历
(其中递归函数也被调用两次),我知道它是O(n),因为每个节点被
遍历
,所以请不要回答为什么它是O(n)。答案与Fibonacci递归
实现
相比较,因为我希
浏览 4
提问于2021-12-28
得票数 1
回答已采纳
1
回答
如
何在
Golang
中
实现
二叉树
的
中
序
遍历
go
、
data-structures
、
binary-tree
、
binary-search-tree
我正在尝试用
Golang
实现
一个简单
的
二叉树
,以便理解课堂上教授
的
概念。 我对
Golang
有点陌生,但同时,我也很难理解递归
的
概念以及在哪里插入下一个节点。fmt.Print("|") } fmt.Print(rt.data)} 我得到
的
输出是right |6| 预期输出应为: added to t
浏览 28
提问于2019-07-02
得票数 1
回答已采纳
1
回答
将DFS转换为
二叉树
binary-tree
、
traversal
、
depth-first-search
我能从给定
的
dfs
遍历
中
形成
二叉树
吗?我
的
意思是,假设我有inorder,preorder,postorder,或所有这三种,我能从这些
遍历
中
得到一棵唯一
的
二叉树
,并且与另一棵树没有歧义吗?
浏览 2
提问于2016-04-06
得票数 1
2
回答
具有两个以上子代
的
树
的
序数和序数
algorithm
、
inorder
、
preorder
我们知道,给定
的
二叉树
的
预
序
和
中
序
遍历
唯一地定义了树,那么一般
的
树,即具有两个以上子树
的
树,预
序
和
中
序
遍历
是否与树结构一一对应。换句话说,给定一个普通树
的
元组( preorder,inorder),它对于一个普通树来说是唯一
的
,还是可以有许多树具有相同
的
preorder和inorder
遍历
元组
浏览 2
提问于2014-07-01
得票数 3
1
回答
Nary树
的
前序
遍历
java
、
tree
我仍然是Java
的
初学者。我刚刚学习了二进制搜索树和预
序
遍历
的
概念,以及如何使用递归来
实现
二叉树
的
预
序
遍历
。side complete} 然而,如
何在
N叉树上
实现
相同
的
递归模型呢?其中每个节点
的
浏览 12
提问于2021-04-08
得票数 2
回答已采纳
4
回答
使用预订单
遍历
的
BST
algorithm
是否有可能构造一个二叉搜索树,仅给出它
的
前序
遍历
? 我知道只有在
中
序
遍历
和预
序
遍历
都给定
的
情况下,才能构建
二叉树
。但我
的
问题是关于二叉搜索树
的
。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
2
回答
存储树
的
遍历
c
我有一个查找
二叉树
的
预
序
的
函数。我有点不确定如何编辑它来存储
遍历
,而不是打印它。我想将它存储在一个数组
中
,这样我就可以将它与另一个
遍历
进行比较,但是在这个函数
中
创建一个数组将是一个问题,因为我是递归
实现
它
的
。有什么想法吗?我在考虑给它传递一个空数组,但是由于函数是递归
的
,我似乎无法想象我是如
何在
数组
中
递增
的
。
浏览 17
提问于2017-03-13
得票数 2
1
回答
从给定
的
遍历
构建
二叉树
algorithm
、
tree
、
binary-tree
、
traversal
我正在为我遇到
的
数据结构和算法课程做功课: 给出两种
遍历
的
方法,可以是前序和后序,预
序
和有序,后序和有序,我们可以提取多少棵
二叉树
?现在我知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中
哪一个只会给您一个
二叉树
呢?怎么做呢?那些不代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
8
回答
二叉树
遍历
的
复杂性
time-complexity
数据结构中
二叉树
的
中
序
、后序和前序
遍历
的
时间复杂度是多少?它是O(n)还是O(log )或O(n^2)??
浏览 2
提问于2010-12-28
得票数 62
1
回答
给定预
序
二叉树
访问,构造具有相同预
序
访问
的
二叉树
。(如果可能)
algorithm
、
binary-tree
、
binary-search-tree
、
preorder
我正在尝试解决这个问题:“给出一个
二叉树
,检查他
的
预排序访问,并用相同
的
预排序访问建立一个二进制搜索树。证明它总是可能
的
,如果不可能,请给出一个例子。”有什么帮助吗?我需要编写伪代码,并给出时间复杂度,但我对为每一棵可能
的
二叉树
构建具有相同预
序
访问
的
二进制搜索树有很多疑问。
浏览 27
提问于2019-01-13
得票数 2
1
回答
构建预
序
、后序和
中
序
表达式
的
二叉树
inorder
、
preorder
、
postorder
我搜索了互联网和“你管”,但我没有找到任何好
的
教程。如
何在
“后缀”
中
绘制与给定表达式对应
的
“
二叉树
”?18 5 1+/4*3 5 18 6/-+-绘制预
序
、后序和按序规则是: 1.前序
遍历
:根,左,右;2.后序
遍历
:左,右,根;3.按序
遍历
:左根,右 请给我考试用
的
浏览 0
提问于2013-05-05
得票数 0
回答已采纳
0
回答
二叉树
中
不同
遍历
顺序
的
用例
binary-tree
、
traversal
、
inorder
、
preorder
、
postorder
二叉树
有前序、
中
序
和后序
遍历
,但无论是什么顺序,它都只是
遍历
树以找到匹配
的
路径。有没有我必须使用任何订单
的
用例?或者它们只是不同
的
方式,但在实际使用上没有区别?谢谢。
浏览 13
提问于2017-11-29
得票数 0
回答已采纳
1
回答
具有相同后序和
中
序
遍历
的
N结点
二叉树
的
个数
algorithm
、
recursion
、
data-structures
、
graph
、
tree
我从WikiPedia知道树
遍历
法。 我被一个问题搞糊涂了。有多少个N节点
的
二叉树
具有相同
的
后序和
中
序
遍历
,我们可以构造吗?致以问候。
浏览 0
提问于2014-05-24
得票数 0
2
回答
如
何在
java
中
实现
二叉树
的
深度优先搜索?
java
、
algorithm
根据
中
的
解释,我认为
二叉树
上
的
DFS等同于预
序
遍历
根--left-right(我说
的
对吗?)但是我只是做了一点搜索,得到了这个代码,它
的
作者声称DFS需要一个树来记录节点以前是否被访问过(或者我们在图
的
情况下需要这个吗?)。
浏览 4
提问于2013-03-06
得票数 5
0
回答
2021-02-26:一个数组arr是
二叉树
的
中
序
遍历
结果,每条边
的
开销是父节点和...如何解答呢?
编程算法
、
二叉树
2021-02-26:一个数组arr是
二叉树
的
中
序
遍历
结果,每条边
的
开销是父节点和子节点
的
乘积,总开销是所有边
的
开销之和。请问最小总开销是多少?
浏览 81
提问于2021-02-26
1
回答
如
何在
networkx
中
手工
实现
DFS
python
、
networkx
我想手工
实现
中一棵树
的
简单DFS前置
遍历
。(2, 3)plt.show()由于这是一棵
二叉树
,原则上我应该能够通过如下方式执行
序
前
遍历
: ifroot: preOrder(root.left)但是,我不知道如
何在
networkx
中</em
浏览 1
提问于2019-08-31
得票数 1
2
回答
基于向量
的
二叉树
遍历
c++
、
vector
、
binary-tree
、
traversal
、
preorder
我有一个基于向量
的
二叉树
,需要使用各种
遍历
方法对树
中
的
每个值应用一个函数。使用递归函数可以很容易地
实现
前序
遍历
,但我在执行
中
序
和后序
遍历
时遇到了麻烦。如果有人能帮上忙那就太好了!一些我应该包含
的
额外信息:我使用了一个节点向量,每个节点包含一个布尔变量和一个模板化数据变量。每个节点存储在索引"i“
中
,而它
的
左子节点存储在索引"2i+1”
中
浏览 2
提问于2012-11-26
得票数 2
回答已采纳
4
回答
级别顺序插入到
二叉树
中
?
c
、
algorithm
、
data-structures
、
binary-tree
假设我们得到了一个水平顺序
遍历
输出。如何从填充数据
的
二叉树
中
构造正确
的
位置?设a[] = {A,B,C,D,E,F,G};//数组
中
的
遍历
输出
浏览 7
提问于2011-07-02
得票数 8
回答已采纳
1
回答
树
遍历
。一般树
的
Pre- inorder和Postorder,只为
二叉树
排序?
tree
、
traversal
、
inorder
、
preorder
、
postorder
我读到前序和后序
遍历
也是为一般
的
(n元)树定义
的
,如下所示: if(v==null) return; for each child w of vpreOrder(w) if(v==null) return; postOrder(w)但
中
序
遍历
仅适用于
二叉树
为什么我不能像上面展示
的
pre和
浏览 5
提问于2021-04-07
得票数 1
1
回答
由前序
遍历
和
中
序
遍历
构造
二叉树
python
、
data-structures
、
binary-tree
、
tree-traversal
我试着从
二叉树
的
前序和
中
序
遍历
中
得到它
的
后序。但是我不知道我应该怎么做,以及我
的
代码应该是什么结构。任何帮助都可能是有用
的
。输入: 输出:
浏览 9
提问于2021-06-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
java比较好懂的方法-通过先序中序遍历还原二叉树
数据结构和算法基础篇二叉树的中序遍历
C/C+编程笔记:数据结构二叉树的查找
JAVA应用程序开发之二叉树
python基于递归算法实现二叉树
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券