f#上二叉树的前序遍历
二叉树的前序遍历是指按照根节点、左子树、右子树的顺序遍历二叉树的节点。
在F#中，可以使用递归的方式实现二叉树的前序遍历。下面是一个示例代码：
type BinaryTree<'T> =
| Empty
| Node of 'T * BinaryTree<'T> * BinaryTree<'T>
let rec preorderTraversal (tree: BinaryTree<'T>) =
match tree with
| Empty -> []
| Node(value, left, right) ->
[value] @ (preorderTraversal left) @ (preorderTraversal right)上述代码中，我们定义了一个二叉树的数据类型BinaryTree<'T>，其中Empty表示空树，Node表示一个节点，包含一个值和左右子树。然后，我们使用递归的方式实现了前序遍历函数preorderTraversal，该函数接受一个二叉树作为参数，并返回一个列表，表示前序遍历的结果。
在使用该函数时，可以创建一个二叉树对象，并调用preorderTraversal函数进行遍历。例如：
let tree =
Node(1,
Node(2,
Node(4, Empty, Empty),
Node(5, Empty, Empty)),
Node(3,
Node(6, Empty, Empty),
Node(7, Empty, Empty)))
let result = preorderTraversal tree
printfn "%A" result上述代码中，我们创建了一个二叉树对象tree，然后调用preorderTraversal函数进行前序遍历，并将结果打印输出。
关于F#的更多信息，可以参考腾讯云的F#产品介绍页面：F#产品介绍
请注意，以上答案仅供参考，具体的实现方式可能因具体情况而异。
相关·内容
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？谢谢。
浏览 0提问于2013-07-14得票数 1
回答已采纳
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
1回答
由前序遍历构造bst
、、、、
在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!
浏览 0提问于2018-05-27得票数 1
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。
但我找不到证据或解释来解释为什么会这样。
对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。
是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
1回答
树遍历的迭代方法
、、
有人能帮助我不使用任何其他数据结构(如堆栈)来迭代遍历二叉树吗？
我在某个地方读到，我们可以为每个节点设置一个名为visited的标志，如果访问了该节点，就可以打开它，但是我的BinaryTreeNode类没有定义已访问的变量。所以我不可能做类似node.left.visited = false这样的事情
还有其他方法可以迭代遍历吗？
浏览 2提问于2014-03-31得票数 4
回答已采纳
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
每个节点最多有2个子节点。
为每个节点的子节点(有序对)定义了线性排序。
现在，所有类型的二叉树(完整的，完整的等等)是二叉树，所以它们必须满足这两个条件。
但是，我在GeeksForGeeks上看到了这个例子：
“线性排序”，有序对是怎么定义的？
对于图片中的同级节点来说，有些左边的比右边的大，有些右的比左边的大。
如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
1回答
我仍然是Java的初学者。我刚刚学习了二进制搜索树和预序遍历的概念，以及如何使用递归来实现二叉树的预序遍历。如下所示： Void preorder(node root){
if(root==null){//base case when node becomes null we stop recursive function
return ;}
System.out.print(root.data+" ");// printing the value of node as first time we visit
Preorder(root.left);// look at le
浏览 12提问于2021-04-08得票数 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
回答已采纳
2回答
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。
换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorder和inorder遍历元组？
浏览 2提问于2014-07-01得票数 3
我知道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
2回答
将树遍历成数组
、、、
我应该以preorder、inorder和postorder的形式遍历二叉树，并将这些值插入到Java语言的Object[]中。老实说，我不知道该怎么做，我需要一些建议。
我的函数：
public Object[] traversePreOrder()
我所需要的基本上是一些想法或提示如何完成这项任务。如果我作为preorder对象遍历一棵树，那么对象显然是根的值。然后继续左边的树，在数组中插入最左边的值。接下来，我插入最左侧节点的右子节点，如果右侧节点没有子节点，则继续使用两个节点的父节点。
但是我的方法不能记住哪些值已经被检查和插入。我也想过在后序中遍历，把每个元素放到一个堆栈上，然后把每
浏览 3提问于2013-05-30得票数 0
2回答
我知道当给出字符串形式的顺序和前序遍历时，你可以重构二叉树，但是当只给出顺序遍历时，是否有可能找到后序和/或前序遍历呢？
浏览 1提问于2012-11-22得票数 6
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
1回答
f#集与映射等式
、、、
set1 = set2用于F#不变集和映射是如何工作的？他们会做适当的集合/映射相等吗？
文件上说：
基于二叉树的不可变集，其中比较是F#结构比较函数，可能使用键值上的IComparable接口的实现。
它们是基于二叉树的，那么是否可以根据顺序元素插入确切的形式呢？所以天真地使用F#结构比较功能是行不通的.
我在文件里找不到任何关于它的东西。我错过了吗？
浏览 2提问于2013-12-05得票数 7
回答已采纳
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
回答已采纳
3回答
遍历二进制搜索树
、、
有人能告诉我循环二叉树以遍历所有节点的方法吗？我将通过插入方法添加学生。我只想打印所有的学生对象。这是我的BST：
public class BinarySearchTree<Students extends Comparable<? super Student>> {
public static BinaryNode root;
public BinarySearchTree() {
this.root = null;
}
public void insert(Student student) {
root
浏览 0提问于2016-12-15得票数 1
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
如果有一棵树，它有一个rootNode，并且它指向左右的子节点(二叉树)，有没有办法像Objective-C2.0那样把它转换成快速枚举？所以我们可以这样做
for (id node in [tree allNodes]) {
// do something
}
顺序并不重要，但它可能是深度优先的顺序。
浏览 2提问于2012-09-06得票数 4
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
我目前正在F#中构建我的二叉树，我几乎已经完成了。我正在做这个任务的最后一个任务，我应该做一个二叉树的字符串表示。这意味着树应该是这样表示的：
示例：("node" "value" ("node" "value" "Empty" "Empty") Empty) <-一个带有根节点的树，它有一个左子树，一个节点有两个空的子树，一个空的右子树。
我的树看起来像这样：
type Btree<'a when 'a: comparison> =
|Node of &#
浏览 0提问于2012-11-25得票数 3
回答已采纳
4回答
是否有可能构造一个二叉搜索树，仅给出它的前序遍历？
我知道只有在中序遍历和预序遍历都给定的情况下，才能构建二叉树。但我的问题是关于二叉搜索树的。
例如:给定: 5,3,1,4,7,8
Construct :
5
3 7
1 4 8
浏览 0提问于2012-09-26得票数 5
回答已采纳
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
3回答
当涉及到递归函数时，我无可救药地迷失了方向。我需要创建一个递归函数来遍历二叉树，并在特定值之间插入一个新节点。我是否需要重新复制我的遍历函数，并在我使用它的所有其他函数中修改它？有没有人能评估一下遍历函数？
我认为我的遍历代码是正确的。
Node traverse (Node currentNode){
if (!currentNode.left.equals(null)){
traverse (currentNode.left);
return currentNode.left;
}
if (!currentNode.right.equ
浏览 0提问于2012-04-12得票数 8
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
1回答
对于像这样的简单数据结构：
ID parentID Text Price
1 Root
2 1 Flowers
3 1 Electro
4 2 Rose 10
5 2 Violet 5
6 4 Red Rose 12
7 3 Television 100
8 3 Radio 70
9 8
浏览 46提问于2010-02-26得票数 23
回答已采纳
7回答
我正在考虑实现一个二进制搜索树。我已经实现了一些非常基本的操作，比如搜索、插入、删除。
请分享你的经验，关于我可以在二叉树上执行的所有其他操作，以及任何给定情况下每次都需要的一些实时操作(基本)。我希望我的问题是清楚的..
谢谢。
浏览 1提问于2010-05-25得票数 1
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)
或者，展示一个能证明这一点的案例，或者说明为什么不能这样做？
(我承认，这纯粹是学术性质的，但不是家庭作业之类的。我的直觉告诉我这是真的，但我认为我从来没有在图表上做过任何证明。)
浏览 2提问于2009-10-13得票数 11
回答已采纳
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
因此，我试图使用F#集作为哈希表。但是我的元素类型没有实现IComparable接口(尽管它实现了IEquatable)。由于比较约束，我说不允许使用该结构，这是错误的。通过进一步的阅读，我发现F#集是使用二叉树实现的，这使得插入导致了O(log(n))。这在我看来很奇怪，为什么设置的结构是这样设计的？
编辑:所以我了解到，Set in F#实际上是一个SortedSet。我想问题是，为什么排序集在某种程度上比一般哈希集作为一个不变/功能数据结构更可取呢？
浏览 2提问于2015-02-09得票数 9
回答已采纳
2回答
我制作了一个程序，它使用用户输入来创建二叉树，并根据用户输入设置遍历所述树的选项。插入和前置遍历工作良好，但出于某种原因，顺序遍历打印的输出与Preorder相同，而Postorder遍历则向后输出输入。我已经检查了我的插入和遍历函数一百万次了，我看不出哪里出错了.我们将非常感谢您的帮助！
#include <iostream>
using namespace std;
struct Node {
int data;
Node *right;
Node *left;
};
Node *createNode(int data) {
浏览 10提问于2022-09-08得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
1回答
我刚开始学习二叉树。我试图找出如何通过二叉树的行来打印二叉树的值。
示例：
.-------(098)-------.
.--(012)--. .--(402)--.
(006) (056) (256) (512)
将产出：
>98
>12
>402
>6
>56
>256
>512
假设您获得了根节点。谢谢你抽出时间来帮忙。
浏览 3提问于2017-03-15得票数 0
回答已采纳
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？
我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
2回答
完全二叉树:完全二叉树是一种二叉树，其中的每一层(可能最后一层除外)都是完全填充的，并且所有节点都尽可能地向左。
如何:像这样按顺序递归遍历一棵树？
1
2 3
4 5
其中，2和3是1和4的节点，5是2的节点。
浏览 0提问于2012-10-25得票数 0
回答已采纳
1回答
我试图遍历由键盘输入数据构建的二叉树。数据已成功插入到二叉树中。我有一个开关语句，其中'case 2‘应该使用递归遍历(和打印)二叉树，分别使用顺序遍历算法、前置遍历算法和后置遍历算法。然而，当“case 2”被调用时，只会在屏幕上打印关于顺序遍历的第一批数据；而且它也被打印了很多次(无限)，在这里我需要停止编译操作。如果有人帮我解决这件事，我会非常高兴的。
(RootPtr是全局定义的二叉树的顶部-Level 0节点；GetNode基本上是TreePtr指针类型的初始化函数(使用malloc)。)
先谢谢大家。
这是结构的定义；
typedef struct treeItem
{
浏览 3提问于2016-01-10得票数 0
回答已采纳
1回答
我不知道如何绘制二叉树，给遍历。有人能以一种更有效的方式向我解释顺序、顺序和顺序后的遍历吗？
例如：
给定以下遍历，重构精确的二叉树：
无序：
9, 2, 10, 6, 5, 8, 3, 1, 4, 7
邮购：
9, 10, 2, 6, 8, 3, 7, 4, 1, 5
浏览 4提问于2010-10-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
