在二叉树的顺序遍历中，它在代码中的哪个位置向上遍历？
在二叉树的顺序遍历中，向上遍历发生在访问完当前节点的左子树和右子树之后，即在回溯到父节点之前。在代码中，向上遍历通常发生在递归函数的返回语句之后，或者是在栈的弹出操作之后。具体位置取决于采用的遍历方式和实现方式。
以下是对于二叉树顺序遍历中向上遍历位置的一些常见情况：
- 前序遍历：在访问完当前节点后，向上遍历发生在递归函数的返回语句之后。
- 中序遍历：在访问完当前节点的左子树和右子树之后，向上遍历发生在递归函数的返回语句之后。
- 后序遍历：在访问完当前节点的左子树和右子树之后，向上遍历发生在递归函数的返回语句之前。
- 层序遍历：由于层序遍历不使用递归，因此没有明确的向上遍历位置。
需要注意的是，二叉树的顺序遍历可以使用递归或迭代的方式实现，具体的代码实现可能会有所不同。因此，在不同的实现中，向上遍历的位置可能会有所差异。
相关·内容
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
1回答
嗨，我有点困惑这棵树，需要帮助，以确定我是否选择了正确的答案。
树：
A
/ \
B C
/ \
D E
让我们先进行遍历：
顺序: BADCE
预定: ABCDE
邮购: BDECA
问题：
下列哪一条导线产生BADEC？
只在b级订单c.仅后订单d.只订购前订单e.预先订单和等级订单f.顺序和等级订单g.
回答g
以下哪一项是BST的后续遍历？a. ACEDB b. ABDCE c. BDECA d. EDCBA e. BADCE f. BADEC g.
回答g
请有人确认我是否正确地进行了遍历，并为这两个问题选择了正确的答案。
谢谢
浏览 1提问于2016-08-12得票数 0
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
1回答
在二叉树中寻找最大元素
、、、、
我真的很困惑在binary tree中找到一个元素。
问题:当我们说，在二叉树中搜索一个元素，在这种情况下是最大的，我们假设树是排序的吗？
如果不是，请看下面的代码，我是从一本书中得到的，几乎每个在线url都在建议类似的模式。
int FindMaxNmb(BinaryTreeNode root)
{
int root_val,left,right,max;
if(root!=null)
{
root_val = root.getData();
//recursion - this is
浏览 3提问于2014-02-08得票数 4
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
我知道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
1回答
我需要帮助理解这个面试问题：
Q:在二进制搜索树中查找一个算法来查找给定节点的下一个节点(例如顺序后继)，其中每个节点都有到其父节点的链接。
父是指有序的前身，还是指直接的父？如何创建一个树，其中的节点有一个链接到根节点或无序的前身？如能帮助了解以下数据结构和程序，将不胜感激.
解决方案(以表格形式公布)如下：
public static TreeNode inorderSucc(TreeNode e) {
if (e != null) {
TreeNode p;
// Found right children -> return 1st inorder
浏览 7提问于2011-03-06得票数 2
回答已采纳
1回答
我试图了解递归是如何工作的，遍历二叉树是如何工作的。
据我所知，递归是在它里面调用一个函数。有点像循环。
现在，我得到了关于如何在二叉树上执行postOrder遍历的代码。
(请注意，这不是我的代码，我只是想了解递归是如何通过这段代码工作的)
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class So
浏览 6提问于2014-10-26得票数 0
回答已采纳
1回答
需要帮助找到一种方法来构建一个二叉树给定的顺序和水平遍历。既然级别遍历必须使用队列来完成，那么是否可以使用递归来完成这项工作？
浏览 0提问于2013-03-14得票数 3
回答已采纳
我有一个函数和终结值的二叉树。我想把这棵树打印成一条lisp语句！
例如，根为"+“、末端为"2”和4“的树将读取(+ (2 4))。
浏览 0提问于2010-03-29得票数 0
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
考虑一下这棵树：
7
/ \
/ \
/ \
1 9
/ \ / \
0 3 8 10
/ \
2 5
/ \
4 6
无序：
0，1，2，3，4，5，6，7，8，9，10
预定：
7，1，0，3，2，5，4，6，9，8，10
在执行顺序遍历时，首先定位最左边的节点，然后从那里开始遍历。但是，在预先排序时，没有应用相同的逻辑(如最左边的
浏览 0提问于2013-08-29得票数 0
1回答
我有一份作业，上面写着(别生气/担心，我不是要你做我的作业)：
编写一个程序，使用使用二进制搜索树的快速排序方法对一组数字进行排序。推荐的实现方法是使用递归算法。
这是什么意思？以下是我迄今为止的解释，正如我在下面解释的，我认为两者都有缺陷：
从用户那里获得一个数字数组(整数或其他)。使用数组上的常规快速排序算法对它们进行快速排序。然后将内容放入二叉树中，使数组的中间元素成为根，等等。
从用户那里获取数字，使用二进制搜索树的标准属性，将它们一个接一个地放进树中。树是“排序”的，一切都做得很好。
这就是我困惑的原因。选项'A‘完成作业所要求的一切，除了它没有真正使用二叉树
浏览 4提问于2013-08-21得票数 6
2回答
在理解这个片段的核心方面，我遇到了一些实际的困难，尽管它看起来非常简单和简单。给定一个简单的二叉树，这个著名的函数会产生同一棵树的镜像结果。
void mirror(struct node* node) {
if (node==NULL) {
return;
}
else {
struct node* temp;
// do the subtrees
mirror(node->left); //this part confuses me
mirror(node->right); //so does this
// s
浏览 2提问于2015-04-28得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
