在这个二叉树(JavaScript)代码中，顺序递归、前序递归和后序递归是如何工作的？
在这个二叉树(JavaScript)代码中，顺序递归、前序递归和后序递归是用来遍历二叉树的三种不同方式。
- 顺序递归（In-order Traversal）： 顺序递归是指先遍历左子树，然后访问根节点，最后遍历右子树。在代码中，顺序递归可以通过递归调用来实现。具体步骤如下：
- 如果当前节点为空，则返回。
- 递归调用顺序递归函数遍历左子树。
- 访问当前节点。
- 递归调用顺序递归函数遍历右子树。
顺序递归的应用场景包括二叉搜索树的中序遍历、表达式树的中序遍历等。
- 前序递归（Pre-order Traversal）： 前序递归是指先访问根节点，然后遍历左子树，最后遍历右子树。在代码中，前序递归同样可以通过递归调用来实现。具体步骤如下：
- 如果当前节点为空，则返回。
- 访问当前节点。
- 递归调用前序递归函数遍历左子树。
- 递归调用前序递归函数遍历右子树。
前序递归的应用场景包括二叉搜索树的前序遍历、表达式树的前序遍历等。
- 后序递归（Post-order Traversal）： 后序递归是指先遍历左子树，然后遍历右子树，最后访问根节点。同样地，在代码中，后序递归可以通过递归调用来实现。具体步骤如下：
- 如果当前节点为空，则返回。
- 递归调用后序递归函数遍历左子树。
- 递归调用后序递归函数遍历右子树。
- 访问当前节点。
后序递归的应用场景包括二叉搜索树的后序遍历、表达式树的后序遍历等。
腾讯云相关产品和产品介绍链接地址：
相关·内容
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？谢谢。
浏览 0提问于2013-07-14得票数 1
回答已采纳
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。
但我找不到证据或解释来解释为什么会这样。
对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。
是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
1回答
这是家庭作业，但由于某种原因，它不允许我添加家庭作业标签。
我们被分配了一个数据结构实验，其中最后一个问题要求我们找到二叉树，该二叉树将从给定的遍历方法中产生以下输出：
LRN: 12, 9, 4, 7, 1, 14, 8, 13, 10, 15, 11, 2, 5, 16, 6, 3
和
LNR: 12, 3, 4, 9, 8, 1, 7, 14, 6, 13, 10, 16, 5, 15, 2, 11
关于这棵树，我已经确定了以下几点：
根节点是3。树的根节点左子节点和唯一的左子节点是12。根节点右子节点是6。最右边的节点是5。
不幸的是，我被卡住了，不知道如何继续。任何提示都将不胜感激。
浏览 3提问于2015-11-03得票数 1
1回答
我有一个问题，我需要存储常量键i的变化数据值v_i (整数)(在某些范围内也是整数，比如1;M)。我需要能够快速绘制一个由值v_i加权的随机元素，即绘制密钥k的概率应该是v_k/(v_i(i=1...M) v_i)
我能想到的最好的想法是使用二叉树，并将以k为根的子树中的值的部分和存储为键k的值(仍然在范围1；M内)。然后，当一个值发生变化时，我需要更新它的节点和树中的所有父节点(花费O(log )时间，因为键是固定的，因此二叉树是完全平衡的)。如上绘制一个随机元素也需要O(log )时间(对于树的每一层，人们将范围(0,1)中的随机数与左子树、右子树和节点本身的相对权重进行比较)，并且比朴素
浏览 1提问于2011-04-20得票数 1
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
每个节点最多有2个子节点。
为每个节点的子节点(有序对)定义了线性排序。
现在，所有类型的二叉树(完整的，完整的等等)是二叉树，所以它们必须满足这两个条件。
但是，我在GeeksForGeeks上看到了这个例子：
“线性排序”，有序对是怎么定义的？
对于图片中的同级节点来说，有些左边的比右边的大，有些右的比左边的大。
如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
2回答
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。
换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorder和inorder遍历元组？
浏览 2提问于2014-07-01得票数 3
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
4回答
C++中的二叉树
、、
伙计们，我刚接触data structures.Most的时候，在书和参考资料中我看到了二叉树的这种结构
struct btree {
int data;
struct btree *left;
struct btree *right;
};
但在上面的图像中，它就像
struct btree
{
int data;
struct btree *left;
struct btree *right;
struct btree *parent;
};
所以我的问题是，是依赖于程序员来选择树节点的结构(例如，还包括指向父节点的指针)，
浏览 0提问于2011-02-04得票数 2
回答已采纳
2回答
将树遍历成数组
、、、
我应该以preorder、inorder和postorder的形式遍历二叉树，并将这些值插入到Java语言的Object[]中。老实说，我不知道该怎么做，我需要一些建议。
我的函数：
public Object[] traversePreOrder()
我所需要的基本上是一些想法或提示如何完成这项任务。如果我作为preorder对象遍历一棵树，那么对象显然是根的值。然后继续左边的树，在数组中插入最左边的值。接下来，我插入最左侧节点的右子节点，如果右侧节点没有子节点，则继续使用两个节点的父节点。
但是我的方法不能记住哪些值已经被检查和插入。我也想过在后序中遍历，把每个元素放到一个堆栈上，然后把每
浏览 3提问于2013-05-30得票数 0
我了解如何在二叉搜索树上执行inorder、preorder和postorder遍历的代码。但是，我对应用程序感到困惑。
你什么时候会用到每一个？举例说明每种遍历方法何时最有意义，这将非常有帮助。
谢谢!
浏览 0提问于2013-02-07得票数 5
回答已采纳
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法(或者，如果您知道如何实现，请告诉我！)所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
1回答
树遍历的迭代方法
、、
有人能帮助我不使用任何其他数据结构(如堆栈)来迭代遍历二叉树吗？
我在某个地方读到，我们可以为每个节点设置一个名为visited的标志，如果访问了该节点，就可以打开它，但是我的BinaryTreeNode类没有定义已访问的变量。所以我不可能做类似node.left.visited = false这样的事情
还有其他方法可以迭代遍历吗？
浏览 2提问于2014-03-31得票数 4
回答已采纳
2回答
我知道当给出字符串形式的顺序和前序遍历时，你可以重构二叉树，但是当只给出顺序遍历时，是否有可能找到后序和/或前序遍历呢？
浏览 1提问于2012-11-22得票数 6
回答已采纳
我有这两个二叉树序列(不是BSD)：
InOrder: 3 2 1 4 5 7 6
PostOrder: 3 1 2 5 6 7 4
我们知道postOrder中的最后一个元素是根，所以我们在inOrder序列中定位根，并细分如下：
根左侧的所有元素都到左子树根右侧的所有元素都到右子树，并且，它们在树中出现的顺序由postOrder.给出。
对于这个例子:4= root
左-子树(顺序)：3 2 1右子树(顺序)：5 7 6
左子树(后序)：3 1 2右子树(后序)：5 6 7
我们做同样的事，递归地.所以，我认为重建的树是：
4
2
浏览 4提问于2010-02-12得票数 0
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
2回答
如果一个二叉树的前序是P，A，R，S，那么如何识别R，S，A，P属于中序还是后序？如果是后序如何找出是(Left，Right，Root)还是(Right，Left，Root)？
浏览 19提问于2018-07-31得票数 4
回答已采纳
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
回答已采纳
2回答
树遍历应用程序
、、、、
我在想，是否有人知道我期中考试的问题，并明白答案。
在编程中，通常最好是复制与新需求类似的现有函数，然后修改副本以适应新的需求。如果我想要一个函数以反向顺序打印出一系列的数字，你会复制哪四个遍历函数作为新函数的基础？
回答:无序遍历()
给定一个二叉树，其中包含64队的单淘汰赛的结果，我想打印出F击败的六支球队。注意，下面的图表只显示了更大的树的上部。我的代码只遵循F的胜利路径，所以它不是真正的树遍历。尽管如此，哪些树遍历代码将我的代码最紧密地并行，为什么呢？正确的遍历只需要一个或两个句子，8点，而你选择的解释则需要7点。(我把给出的图片放在帖子的顶部)
答:顺序遍历
浏览 5提问于2015-02-13得票数 2
1回答
我生成了完美平衡的二叉树，我想把它打印出来。在输出中只有0而不是我生成的数据。我想这是因为在printtree函数中，有一行写着print(tree.elem)，self.elem = 0类中的原因。 如何连接这两个函数generate和printtree class BinTree:
def __init__(self):
self.elem = 0
self.left = None
self.right = None
def generate(pbt, N):
if N == 0:
pbt = None
浏览 12提问于2019-12-10得票数 0
回答已采纳
例如，我们只提供后序遍历数组或只提供预顺序遍历数组。我们能把二叉树重建回来吗？如果我们知道二叉树是满的。此外，如果不是，如果同时知道前置顺序和后置顺序，是否有可能构造完整的二进制？
浏览 3提问于2014-04-16得票数 4
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表，那么我不能计算出我们在什么基础上成为父节点的左节点或右节点。这是我想要解决的问题。
Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
选项：
(A) ABFCDE
(B) ADBFEC
(C) ABDECF
(0) ABDCEF
正确答案是:c
有没有人能解释一下我们该如何回答。
我发现这个答案非常有用，但是第三步，我不明白事情是怎么发生的。耽误您时间，实在对不起
浏览 0提问于2017-02-01得票数 0
设计了一种算法(给出伪码)，它给出一个二叉树，计算有两个子节点的数目。算法的运行时间是多少？
我重新尝试了我的问题，有人知道我提出的是正确的吗？这是我到目前为止所做的。这是正确的吗？
Function find2Children(T)
Input: a binary search, Tree
Output: number of nodes w / two children
count = 0
inOrderWalk(T)
if((leaf[x] ! = NULL)) && (right[x] ! = NULL))
count ++
return count
我们只需要搜索
浏览 1提问于2015-11-12得票数 0
回答已采纳
3回答
如何递归地实现二叉树的析构函数？
节点具有元素、指向左侧节点的指针和指向右侧节点的指针。另外，何时将左节点指针和右节点指针设置为空？
浏览 2提问于2014-10-11得票数 1
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
我正在努力更好地理解深度优先搜索算法的应用。我知道如何使用它来遍历二进制搜索树来生成一个排序列表。我的Python实现如下所示：
class bst_node:
def __init__(self, x):
self.x = x
self.left = None
self.right = None
def get_dfs_path(bst_node):
""" Returns a depth-first search path for a BST """
浏览 4提问于2012-02-12得票数 1
回答已采纳
2回答
我试图理解DFS算法的一般图形和树的具体情况。我注意到对于图和树，打印节点的顺序是不同的。
在图中，我们先打印父节点，然后打印子节点。
void Graph::DFS(int v)
{
// Mark the current node as visited and print it
visited[v] = true;
cout << v << " ";
// Recur for all the vertices adjacent to this vertex
vector<int>::iter
浏览 0提问于2015-08-08得票数 1
1回答
我将使用下面的数据集来使用U-Net网络进行语义分割。
LGG分割数据集
此数据集包含脑部MR图像和手动FLAIR异常分割口罩。图像取自肿瘤影像档案馆(TCIA)。它们对应于包括在癌症基因组图谱(TCGA)低级别胶质瘤收集中的110名患者，至少有流体衰减反转恢复(FLAIR)序列和可获得的基因组聚类数据。肿瘤基因组簇和患者数据在data.csv文件中提供。
我发现大脑图像是TIFF格式的，而且是RGB格式的(有三个通道)。我和Gimp一起开了一个：
📷
我不知道每个彩色频道上是否有任何特殊的信息，因为这个问题很奇怪(我不明白)。
如果我想使用灰度图像，我必须使用哪个频道？或者我可以把它们转换成
浏览 0提问于2020-08-03得票数 0
回答已采纳
2回答
理解递归函数
、、
根据下面的二叉树，函数调用mystery(root)的输出会是什么？
struct treenode {
int data;
struct treenode* left;
struct treenode* right;
}
void mystery(struct treenode* root) {
if (root == NULL) return;
mystery(root->right);
mystery(root->left);
if (root->data%2 == 0) {
浏览 0提问于2011-05-06得票数 1
回答已采纳
2回答
假设一棵完整的二叉树，每个节点都可以用它在给定的树遍历算法中出现的位置来寻址。
例如，高度为3的简单完整树的节点索引将如下所示：
广度优先(也称为level-order)：
0
/ \
1 2
/ \ / \
3 4 5 6
邮购部门优先：
6
/ \
2 5
/ \ / \
0 1 3 4
给出了树的高度和后序遍历中的索引。
如何根据这些信息计算广度优先索引？
浏览 1提问于2010-12-21得票数 4
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
1回答
如果每个节点的两个子树是相同大小的，则二叉树是完整的。定义一个决定二叉树是否完成的函数。
我不知道如何编写下一个代码，我认为它是Leaf a == Node a，然后输出一个布尔值。
我的Haskell代码如下所示：
data Tree a = Leaf a | Node a [Tree a]
judcomplete :: Tree a -> Tree a -> Bool
judcomplete (Leaf x) (Node y (Leaf z)) = Leaf x == Node y (Leaf z)
浏览 1提问于2021-10-11得票数 0
回答已采纳
1回答
我收到了邮购单和杂货。我的任务是打印预排序，但我不能构造二叉树。
例子: In: POSTORDER 4 2 7 5 9 8 6 3 1订单4 2 1 5 7 3 8 9
出局:1 2 4 3 5 7 6 8 9
有人能帮我解决这个问题吗？
浏览 2提问于2017-05-21得票数 1
回答已采纳
2回答
考虑下面的二叉树：(摘自)
假设叶节点为true或false，我如何找到所有叶节点都为true的分支呢？
因此，如果只有8、5、6或7为真，那么第一个分支将不匹配(需要9为真才能匹配)，但第二个分支将匹配，因为它所有的叶子都为真。
即使为这种类型的搜索识别这个名称也会有所帮助，这样我就可以用Google搜索它。
浏览 2提问于2013-02-05得票数 1
回答已采纳
1回答
按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？
编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。
浏览 0提问于2013-02-16得票数 4
回答已采纳
1回答
左倾最大d-堆后序遍历
、、、
我已经坐了大约两天了。我的任务是在java中创建一个左倾的最大d-堆。现向我提供大纲如下：
public LeftistDHeap(int d)
public void enqueue(T element)
public T dequeue()
public String breadthFirstSearch()
public String depthFirstPreOrder()
public String depthFirstPostOrder()
public void combine(LeftistDHeap<T> other)
public boolean isEmpty
浏览 1提问于2015-03-03得票数 0
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。
这让我想起了前序遍历和无序遍历的迭代实现。
以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
4回答
我在互联网上看到了这个问题，并试图解决它。我可以解决堆是严格二叉树的情况(通过重复划分前序遍历)，但当堆只是一棵完整的二叉树时，我无法找出算法。
例如，如果1, 2, 3, 4, 5, 6, 7是最小堆的预序遍历，
堆的大小为7
1是堆中的第一个元素(考虑一下，堆表示为一个数组)
下一个(size - 1) / 2元素将位于1的左子树中
2, 3, 4将位于1的左子树中
最后一个(size - 1) / 2元素将位于1的右子树中
5, 6, 7将位于1的右子树中
可以通过递归地应用此逻辑来构造完整的堆。
该解决方案适用于这样的情况，即堆是严格二叉树
1
2 3
浏览 0提问于2012-09-21得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
