二叉树:查找相同的值
二叉树是一种常见的树状数据结构，它由节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的特点是每个节点最多有两个子节点，且左子节点小于等于父节点，右子节点大于等于父节点。
二叉树的查找相同的值可以通过遍历二叉树的方式来实现。常见的遍历方式有三种：前序遍历、中序遍历和后序遍历。
- 前序遍历：先访问根节点，然后递归地前序遍历左子树，最后递归地前序遍历右子树。
- 中序遍历：先递归地中序遍历左子树，然后访问根节点，最后递归地中序遍历右子树。
- 后序遍历：先递归地后序遍历左子树，然后递归地后序遍历右子树，最后访问根节点。
在遍历过程中，可以比较节点的值与目标值是否相同，如果相同则找到了相同的值。
二叉树的查找相同的值可以应用于很多场景，例如在二叉搜索树中查找指定的值，或者在二叉树中查找某个节点的父节点等。
腾讯云提供了云计算相关的产品和服务，其中与二叉树相关的产品可能没有直接的对应。但是腾讯云提供了强大的计算、存储、数据库、人工智能等基础设施和服务，可以支持开发者构建和部署各种应用和系统。
更多关于腾讯云产品和服务的信息，可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
从给定的遍历恢复树
data-structures、tree
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
1回答
为什么不可能用给定的前序、后序和水平顺序遍历来构造二叉树？
algorithm、tree
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
2回答
空的二叉树的插入值
binary-tree
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
1回答
证明可以从前序(或后序)遍历明确地重构唯一的BST
algorithm、binary-search-tree、proof
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。
但我找不到证据或解释来解释为什么会这样。
对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。
是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
2回答
具有两个以上子代的树的序数和序数
algorithm、inorder、preorder
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。
换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorder和inorder遍历元组？
浏览 2提问于2014-07-01得票数 3
3回答
有没有一种方法可以在不构建树的情况下，从后序遍历中找到严格二叉树的前序遍历？
c、binary-tree、preorder、postorder
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
11回答
前订单到后订单遍历
algorithm、data-structures、tree-traversal、binary-search-tree
如果一个二叉树的前序遍历是6，2，1，4，3，7，10，9，11，如何得到后序遍历？
浏览 2提问于2010-12-27得票数 21
回答已采纳
5回答
构建一个二叉树，以便后序遍历应该给出排序的结果
algorithm、data-structures、binary-tree、binary-search
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
1回答
数据结构:二叉树遍历
binary-tree、traversal
嗨，我有点困惑这棵树，需要帮助，以确定我是否选择了正确的答案。
树：
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
2回答
BST的前序表示还是后序表示是唯一的？
algorithm
我知道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
3回答
给定邮政订单的二叉树的构造
java、algorithm、data-structures、binary-tree
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表，那么我不能计算出我们在什么基础上成为父节点的左节点或右节点。这是我想要解决的问题。
Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
选项：
(A) ABFCDE
(B) ADBFEC
(C) ABDECF
(0) ABDCEF
正确答案是:c
有没有人能解释一下我们该如何回答。
我发现这个答案非常有用，但是第三步，我不明白事情是怎么发生的。耽误您时间，实在对不起
浏览 0提问于2017-02-01得票数 0
1回答
从两个遍历输出创建二叉树
binary-tree、inorder、postorder
这是家庭作业，但由于某种原因，它不允许我添加家庭作业标签。
我们被分配了一个数据结构实验，其中最后一个问题要求我们找到二叉树，该二叉树将从给定的遍历方法中产生以下输出：
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
2回答
C++，如何创建和绘制二叉树，然后按预定顺序遍历它
c++、binary-tree、tree-traversal
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
2回答
从仅提供的后置遍历到二叉树顺序遍历
algorithm、binary-tree
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
3回答
如何解析树形数据结构？
.net、parsing、data-structures、expression-trees
我有一个由节点组成的树数据结构，需要将其解析为表达式树。我的节点如下所示(简化)：
public class Node
{
public Node Left { get; set; }
public Node Right { get; set; }
public Operation OperationType { get; set; }
public object Value { get; set; }
}
找到树的底部并反向构建表达式树的最佳/正确方法是什么？你先解析左边的还是右边的？
浏览 7提问于2009-06-15得票数 0
4回答
在java中遍历非二叉树
java、tree
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
2回答
将树遍历成数组
java、tree、traversal、preorder
我应该以preorder、inorder和postorder的形式遍历二叉树，并将这些值插入到Java语言的Object[]中。老实说，我不知道该怎么做，我需要一些建议。
我的函数：
public Object[] traversePreOrder()
我所需要的基本上是一些想法或提示如何完成这项任务。如果我作为preorder对象遍历一棵树，那么对象显然是根的值。然后继续左边的树，在数组中插入最左边的值。接下来，我插入最左侧节点的右子节点，如果右侧节点没有子节点，则继续使用两个节点的父节点。
但是我的方法不能记住哪些值已经被检查和插入。我也想过在后序中遍历，把每个元素放到一个堆栈上，然后把每
浏览 3提问于2013-05-30得票数 0
5回答
二分搜索树
python、algorithm、binary-tree、binary-search-tree
这是维基百科上关于BST的一些代码：
# 'node' refers to the parent-node in this case
def search_binary_tree(node, key):
if node is None:
return None # key not found
if key < node.key:
return search_binary_tree(node.leftChild, key)
elif key > node.key:
return s
浏览 5提问于2010-09-07得票数 5
回答已采纳
1回答
预序二叉树遍历
java、algorithm、preorder
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
