preorder

2热度

1回答

我正在与AVL树一起工作。我需要用散列标识任何给定的树，以构建散列，我正在考虑寻找树中所有元素的前序遍历，然后通过连接每个元素的散列来构建散列。首先，我想确保没有重复的AVL树对于相同的预订字符串。尽管我还没有找到一个反例，但我真的不太确定。任何帮助表示赞赏！

1热度

1回答

为什么离开函数时节点值发生了变化？

我想在C++中用它的前序和ignorer序列来构建一个二叉树（不重复）。编码定义如下： #include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; struct TreeNode { int val; TreeNode *left;

0热度

1回答

预购，订购，以及邮购树遍历

我很困惑在订单，预购和后序遍历，特别是这一个，预购：ABAB，邮购：BABA，订单：AABB 。我知道根是Pre和Post的第一个也是最后一个元素，但我不明白如何完成二叉树的构建。

1热度

1回答

在没有订单的情况下向二叉搜索树添加元素

我正在学习二叉搜索树，并有一个问题要求我将东西添加到树中并绘制它的样子。此问题之前的所有内容都指定了类似“假定树使用字母顺序来比较单词”的内容，但是这次它没有这样说。有没有默认的排序顺序来排序字符串或int时，将它们添加到树？对于背景下，它要求我：画出下面的二进制搜索树会导致增加以下文字到一个空二叉搜索树按以下顺序的图片：莱格拉斯，佛罗多，山姆，快乐，皮平，阿拉贡，金雳，博罗米尔。

0热度

1回答

tictactoe搜索空间不会产生所有状态的预订探索

我正在尝试为tictactoe实施q-learning。这样做的其中一个步骤涉及列举tictactoe板的所有可能状态以形成状态值表。我写了一个从空板开始递归生成所有可能状态的过程。为此，我隐式执行搜索空间树的预遍历。然而，最后，我只得到707个独特的州，而普遍的共识是，合法州的数量约为5000. 注意：我指的是合法状态的数量。我知道，如果任何一名球员在比赛结束后被允许继续比赛（我的意思是非法状态

0热度

1回答

二叉树，树的例子与这个相同的顺序为先序和inorder

我想问你关于二叉树的例子，有相同的顺序为前序和inorder。我的想法： tree 在尽我所知，这是不可能做任何其他树。我倾向于认为树不能有左边，因为从左边开始，并且预先从根开始，我错了吗？感谢您的帮助

1热度

1回答

使用PreOrder和InOrder恢复二叉树 - Javascript

有人可以教我如何使用Prorder和Inorder数组恢复二叉树。我已经看到了一些例子（JavaScript中没有），它们是有道理的，但是当我尝试写入时递归调用从不返回完整的树。也很想看到解释。下面是一些代码来开始：创建树节点使用此： function Tree(x) { this.value = x; this.left = null; this.right =

0热度

1回答

二叉搜索树遍历

我刚开始学习Binary Trees并继续尝试在C中实现我自己。我有点失落，为什么只有InOrder遍历正确显示，而另外两个错误。我真的不知道这一点。我甚至直接尝试插入节点，结果是一样的。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> struct Node { int val; struct

-3热度

1回答

转换树的序阵列（递归）

我想树转换成例如其序排列，如果树是这样的： / \ ________ 然后其预订阵列应采用 | 1 | 2 | 3 |

1热度

2回答

Inorder，Preorder和Postorder遍历

我写了一个C程序来输入二叉搜索树的元素并显示其InOrder，PostOrder和PreOrder遍历。 #include<stdio.h> #include<stdlib.h> struct tnode { int data; struct tnode *leftc; struct tnode *rightc; }; int main() {