我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
3回答
PreorderTraversal(root.left);--T(n/2) } 基于反向替换法的时间复杂度计算K= logn =log n 在我的理解中，二叉树(预序遍历)的时间复杂度是log n，其中大多
浏览 49提问于2019-12-08得票数 0
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢
浏览 0提问于2019-07-31得票数 0
回答已采纳
为什么二叉树遍历的时间复杂度(如预序)不是指数的？例如，在Fibonacci序列的常见实现中，它是指数的，因为对于每个实例，您都要两次调用Fibonacci函数。所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。
浏览 4提问于2021-12-28得票数 1
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设
浏览 0提问于2013-11-16得票数 5
5回答
这是我最近在一次面试中被问到的一个问题。给出了一个二叉树，条件是每个左子比根小1，右子大于1。这是一个示例树
使用游程长度编码。当以数字作为键，计数作为值重复元素时，形成一个链。只有当no被重复时才需要用于计数的空间，因此除了数组
浏览 5提问于2013-03-29得票数 15
回答已采纳
1回答
我只是好奇，是否有人有一个算法来生成N个节点的二叉树的词法顺序。编辑:所以，当你预排序遍历树时，如果你命中一个
浏览 0提问于2015-10-29得票数 2
1回答
这个问题在我的脑海中已经存在了很多天了，我希望有人来清理它。问题：-查找二叉树中的节点数时间复杂度- O(n)方法2 :- (递归)空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，
浏览 2提问于2019-11-12得票数 0
回答已采纳
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？但是，我想知道是否真的需要挂旗子。如果树有很多节点，它们将占用大量内存。而且，如果一个二叉树的许多预</
浏览 21提问于2012-01-23得票数 10
回答已采纳
给定一个二进位搜索树，我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目，这样就可以按照遍历树的顺序重建树。然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树
浏览 0提问于2012-02-25得票数 0
回答已采纳
1回答
图前/后序遍历？
、、、
这是一个DFS预序顶点编号，它对应于DFS树的预顺序遍历，第二个是后序编号，它对应于DFS树的后续遍历。
有人能解释一下我们是如何得到这个订单的吗?因为我只知道如何在二叉树上应用订单前后排序。
浏览 6提问于2016-03-23得票数 3
回答已采纳
2回答
完全相同的BST
、、
如果两个树包含相同的元素集，但可能具有不同的结构，则称它们是相同的。例如4,3,5和5,4,3我能想到的一种方法是使用散列。对于第一个树中的每个元素，相应的计数都会递增。对于第二个树中的每个元素，计数都会递减。最后，散列是空的，我们可以确定树是相同的。时间复杂度: O(N)空间复杂度: O(N)
但是，这种方法没有利用树是BST还是简单的</em
浏览 0提问于2012-06-08得票数 2
回答已采纳
1回答
以排序方式遍历堆和BST
、、、、
干杯，我遇到了一个我觉得有点棘手的问题。它指出，我们必须比较使用堆和BST以排序方式遍历所有元素的最坏情况下的时间复杂度。下面哪个是真的？排序遍历在BST中是更快的排序遍历在堆中更快都是O(N)都是O(nlogn)
以排序方式遍历BST是按顺序遍历O(n)，但是堆呢？我认为堆的构造方式使我们不知道如何以
浏览 1提问于2021-06-17得票数 0
1回答
为什么树的顺序遍历、前序遍历和后序遍历的时间复杂度是O(n)？AVL树是什么？由于avl树是平衡的，与bst相比，时间复杂度是否会发生变化？
浏览 5提问于2021-06-05得票数 1
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
平衡树(假设高度平衡)：在根以下的最高层数保持在最小
浏览 4提问于2015-07-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
