1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
1回答
我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？
浏览 2提问于2016-04-06得票数 1
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？
我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
1回答
我必须对二叉树进行反线程。我的意思是，我有以下方法
public static <T> BinaryNode<T> unthread(BinaryNode<T> root)
它接收一个双线程二叉树，它应该返回一个非线程树-这意味着，它必须删除以前为空的额外节点，使它们再次为空。
我认为我应该这样做的方式是创建一个包含每个节点的链表，然后调用一个辅助方法，该方法将线程树和链表作为参数。然后，遍历树，如果一个节点已经被访问过，这意味着我必须删除它。
我不知道这是否会奏效。你有什么建议？
浏览 3提问于2013-04-08得票数 2
4回答
int count(Node node) {
if (node == null)
return 0;
int r = count (node.right);
int l = count (node.left);
return 1 + r + l;
}
此函数返回根植于节点的二叉树中的节点数。有几篇文章说这是一个顺序前的遍历，但在我看来，这是一个后序遍历，因为在访问根之前，我们正在访问左边和右边的部分。我说错了吗？还是我“拜访”的想法是错的？
浏览 6提问于2014-09-07得票数 1
回答已采纳
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
1回答
我能证明在不使用归纳法的情况下，按顺序遍历二叉树可以得到一个排序的值序列吗？
这不是一个真正的家庭作业问题。
浏览 3提问于2014-12-08得票数 2
回答已采纳
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
2回答
如果一个二叉树的前序是P，A，R，S，那么如何识别R，S，A，P属于中序还是后序？如果是后序如何找出是(Left，Right，Root)还是(Right，Left，Root)？
浏览 19提问于2018-07-31得票数 4
回答已采纳
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。
这让我想起了前序遍历和无序遍历的迭代实现。
以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
给定一个二进位搜索树，我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目，这样就可以按照遍历树的顺序重建树。
然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树？
浏览 0提问于2012-02-25得票数 0
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表，那么我不能计算出我们在什么基础上成为父节点的左节点或右节点。这是我想要解决的问题。
Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
选项：
(A) ABFCDE
(B) ADBFEC
(C) ABDECF
(0) ABDCEF
正确答案是:c
有没有人能解释一下我们该如何回答。
我发现这个答案非常有用，但是第三步，我不明白事情是怎么发生的。耽误您时间，实在对不起
浏览 0提问于2017-02-01得票数 0
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
我有一个函数和终结值的二叉树。我想把这棵树打印成一条lisp语句！
例如，根为"+“、末端为"2”和4“的树将读取(+ (2 4))。
浏览 0提问于2010-03-29得票数 0
回答已采纳
如果创建一个这样的对象：
var obj = {};
obj.prop1 = ""Foo"";
obj.prop2 = ""Bar"";
产生的对象是否总是像这样？
{ prop1 : ""Foo"", prop2 : ""Bar"" }
也就是说，这些属性的排列顺序是否与我添加的顺序相同？
浏览 966提问于2017-12-26
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
6回答
二叉树的高效数组存储
、、、
我们必须将二叉树的节点写入文件。编写二叉树最节省空间的方法是什么？我们可以将其存储在数组格式中，父对象存储在i位置，其子对象存储在2i，2i+1中。但在稀疏二叉树的情况下，这将浪费大量空间。
浏览 0提问于2010-04-20得票数 34
回答已采纳
1回答
将BST转换为数组
、、、
我有一个二叉树，我需要在数组中对它进行排序，然后返回它。这是函数，也是我当前所在的位置
struct treeNode
{
int data;
struct treeNode* left;
struct treeNode* right;
};
typedef struct treeNode* BSTree;
static int* writeSortedToArray(const BSTree tree)
{
int i=0;
int leng = numberOfNodes(tree);
int *arrayBST = malloc(len
浏览 11提问于2021-06-01得票数 2
回答已采纳
我读到前序和后序遍历也是为一般的(n元)树定义的，如下所示：
preOrder(v)
if(v==null) return;
print(v)
for each child w of v
preOrder(w)
postOrder(v)
if(v==null) return;
for each child w of v
postOrder(w)
print(v)
但中序遍历仅适用于二叉树。为什么我不能像上面展示的pre和postOrder例子那样做一个inOrder遍历方法？
浏览 5提问于2021-04-07得票数 1
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。例如 in-order traversal = [a, b, c] where a < b < c
1) b
/ \
a c
2) a
\
b
\
c
Two different BSTs output same in-order traversal array. 我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？
浏览 32提问于2020-06-13得票数 1
根据中的解释，我认为二叉树上的DFS等同于预序遍历根--left-right(我说的对吗？)
但是我只是做了一点搜索，得到了这个代码，它的作者声称DFS需要一个树来记录节点以前是否被访问过(或者我们在图的情况下需要这个吗？)。
// copyright belongs to the original author
public void dfs() {
// DFS uses Stack data structure
Stack stack = new Stack();
stack.push(this.rootNode);
rootNode.visited=t
浏览 4提问于2013-03-06得票数 5
2回答
我只是想知道如何使用while循环遍历二叉树(不是递归完成的)。
我有我的树：
typedef struct Node *BSTree;
typedef struct Node {
int key;
BSTree left, right;
} Node;
我只想知道如何在while循环中访问每一个节点。有人能给我看看吗？我无法理解这件事。
浏览 1提问于2018-10-16得票数 0
4回答
我正在读的一本书声称，检查二叉树B是否为二叉树A的子树的一种方法是构建两棵树的inorder和preorder字符串(表示每棵树的顺序遍历和前置遍历的字符串)，并检查inorder_B是否为inorder_A 的子字符串， preorder_B是否为preorder_A的子字符串。请注意，它要求您必须检查上的子字符串匹配，、无序和预定字符串。
是否真的有必要在上检查子字符串匹配----即顺序字符串和预定字符串？检查一下不就够了吗？有人能提供一个例子来证明我是错的(即证明书中的说法正确)吗？我想不出两棵树是不相等的，但是序号或无序字符串是匹配的。
浏览 5提问于2013-01-11得票数 7
回答已采纳
为了检查一棵二叉树是否是另一棵树的子树，我想让它将树的顺序遍历和前置遍历存储为字符串(就像为每个节点分配字符)，然后执行子字符串匹配来检查树是否是子树。这种做法会有效吗？
浏览 5提问于2014-06-30得票数 1
回答已采纳
我正在尝试找出如何获得从根到二叉树上给定节点的路径。
它不是二进制搜索树。
每个非叶节点只有两个指向其子节点的指针。
按顺序、前顺序、后顺序遍历不起作用。
我试过做预购，但想不出怎么做。例如，我们有一个二叉树:它不是一个二叉树。我们使用排序顺序节点来更容易地找到路径。
1
/ \
2 3
/ \ / \
4 5 6 7
我们想要找到从1到7的路径：
通过预购，我们可以：
1 -> 2 -> 4 -> 5 -> 3 -> 6 -> 7
从流中，我们得到了来自1 -> 7的路径及其上的所有节点。
显然，它
浏览 0提问于2011-09-09得票数 20
1回答
我的问题是如何使用尾递归以级别顺序遍历二叉树，并以特定格式打印它。
Binary Tree
__ 60 _
| |
__ 50 _ 100 _
| | |
30 55 1000
output "60 : 50, 100 : 30, 55, 1000"
我的代码片段和它的工作：
void LevelOrderTraversalTailRecur(BinaryTreeNode* root, int level, vector<
浏览 5提问于2022-09-15得票数 0
1回答
单张表和绳的时间复杂度
、、、、
我读到了各种文本编辑器背后的数据结构，并提出了几个问题。
如果我正确理解这一点，搜索/遍历分段表是O(n)，因为您需要一个一个地遍历链接列表，而Rope只需要O(logn)时间，因为它是一个平衡的二叉树。
然后，在和中，它声称“插入几乎变成了固定时间操作”，并且“在大多数数据处理例程中，顺序访问绳子的字符是必需的，在这种情况下，绳子迭代器可以提供摊销的O(1)访问速度”。我是不是漏掉了什么？它们不都应该是O(logn)，因为它们需要先找到叶子的位置？
欢迎所有反馈/答案！干杯!
浏览 2提问于2017-06-11得票数 2
回答已采纳
说树的后序遍历应该用来做自下而上的遍历，而预先的顺序遍历应该用来进行二叉树的自顶向下遍历，这是正确的吗？
在我遇到的所有例子中都是如此，所以我只想确认一下。有些问题从叶子开始(在底部)是很直观的。我们是否可以使用后序遍历来解决这些问题(反之亦然)？
谢谢!
浏览 4提问于2020-08-06得票数 0
回答已采纳
2回答
遍历二叉树的方法数
、、、
考虑n个节点的二叉树。为了举例起见，请考虑下面的树：
1
/ \
2 3
/ \ / \
4 5 6 7
\
8
有多少种不同的方法可以完全遍历树，从根(顶部)节点开始，只移动到未访问的节点，这些节点直接连接到已经访问过的节点(即我可以从1到2到4，然后再移动到3)？
浏览 0提问于2015-10-12得票数 4
回答已采纳
我刚才问过这个问题，但我不知道玫瑰树和普通树有何分别。现在我知道数据结构略有不同。
data GTree a = Leaf a | Branch [GTree a]
我想写一个postorderG函数，它会给我一个列表，其中包含所有后序的Gtree元素。
我知道如何在二叉树上这样做。
data BTree a = Nil | Node a (BTree a) (BTree a)
postOrder :: BTree a -> [a]
postOrder Nil = []
postOrder (Node x lt rt) = (postOrder lt) ++ (postOrder r
浏览 0提问于2018-08-11得票数 0
2回答
使用Ruby打印出宽度优先搜索
、、、、
通过Web探索各种例子，我似乎无法用宽度第一的例子来实现我的二叉树的打印。我得到了children=nil在#printf(children=nil)中的一个提示，但什么也不能运行。为我提供了创建一个或两个队列数组的想法，但我的特定函数并不是执行搜索或传递任何参数。我只想从顶部的节点向下打印我的树。
二叉树输出
=> #<BinarySearchTree:0x007fbe40b044c8 @root=#<Node:0x007fbe40b044f0 @title="The Matrix", @rating=87, @parent=nil, @left=#<
浏览 0提问于2017-01-04得票数 0
回答已采纳
我正在尝试遍历MST。我希望能够从一个顶点开始和结束，并访问每个顶点(TSP)。我不关心效率，我只希望能够访问MST中的每个顶点，并返回到源顶点。有什么建议吗？我已经尝试使用以下命令来实现MST
ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>();
但我不知道如何开始做DFS。
浏览 0提问于2017-04-18得票数 0
1回答
这是我在这里的第一个问题，可能也不是最后一个。 我目前正在处理不同种类的树，特别是二进制搜索树，但也有一些其他类型的树，如AVL或偏序树。 我一直在想，在某些情况下，二叉树和偏序树是否可能是等价的，但我不太确定这是否真的可能。 有人能帮帮我吗？ 谢谢!
浏览 40提问于2020-01-08得票数 1
回答已采纳
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
2回答
我有一个查找二叉树的预序的函数。我有点不确定如何编辑它来存储遍历，而不是打印它。我想将它存储在一个数组中，这样我就可以将它与另一个遍历进行比较，但是在这个函数中创建一个数组将是一个问题，因为我是递归实现它的。有什么想法吗？我在考虑给它传递一个空数组，但是由于函数是递归的，我似乎无法想象我是如何在数组中递增的。
void preorder(node *node)
{
if(node == NULL)
return;
printf("%d", node->data);
preorder(node->left);
pre
浏览 17提问于2017-03-13得票数 2
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
