preorder

0热度

2回答

我有一个二叉搜索树。我知道如何使用搜索属性进行搜索。但我的任务是在不使用搜索属性的情况下搜索树（也就是说，在二叉树中搜索）这是我必须搜索的方式。。如果您发现当前节点中的值返回它。。否则在右边搜索。如果没有在右边找到，则在左边搜索。如果在整个树中找不到，则返回null。这就是我试过的。 public Node search(int val) { Node target = thi

0热度

1回答

什么样的数据结构可以在php中用于树的预遍历？

在这里，我将一个图像，显示了树，我想预购的旅行就像 1,2,5,6,3,7,8,4,9， 10,11。我可以在php中使用这种结构的数据结构吗？

0热度

2回答

从预先遍历构建二叉树：堆栈溢出错误

我有一棵树，树叶标记为L，非叶节点标记为I.我给出树的前序遍历。一个例子是IIILLILILLIIILLLIILILLL。我必须为这个包含的字符串构建huffman树。我最初传入一个新的Root（），0和我的treeString作为我的参数。 TreeString将是上面粘贴了I和L的字符串。出于某种原因，我的代码导致抛出一个StackOverflow异常。我的代码是针对makeTree方法如下：

0热度

3回答

无法理解树遍历递归函数

我在理解递序函数中涉及的递归函数，inorder和postorder遍历中遇到一些麻烦。我对递归有了一些了解（但是不可否认，它不是我的强项）。所有的人似乎都先打电话给自己两次，然后和左边的孩子打电话，然后和正确的孩子打电话。但这究竟有多可能呢？用左边的孩子调用preOrder函数不会将控制流返回到顶部，并且下一次调用永远不会执行？ void preOrder (Node* root) {

2热度

2回答

使用预先遍历在Java中复制二叉树

我试图使用预遍历复制二叉树，但我被卡住了。由于我不把任何值到一个新的树他们显然是不正确复制... public class Node{ int key; String name; Node leftChild; Node rightChild; Node(int key, String name){ this.key = key; this.name = na

0热度

2回答

查找仅给予遍历的二叉树

我得到一个有序遍历并需要找到一棵二叉树。我提到我的网站，其中大多数人表示这是不可能的。但是，我认为一个非唯一的二叉树是可能的。我可以用给定的顺序遍历来找到一棵二叉树吗？如果不是，我可以从给定的有序遍历中找到相应的预序遍历吗？我试图通过选择按顺序的中央节点作为根，但是我不确定它是否正确，将按顺序转换为预定单。请指导我。谢谢。

-1热度

1回答

在文件中存储二叉树

所以我试图在文件中存储二叉树。我正在做这个将它存储在文件中。 public String[] getTree() { ArrayList<String> list = new ArrayList(); String[] str; preOrder(root, list); str = list.toArray(new String[list.size()])

0热度

1回答

从指令缺席儿童的预订遍历的二叉树

我有一个预先遍历的二叉树，它看起来像这样：{1 4 6 10 0 0 0 7 0 8 0 0 2 5 0 0 3 9 0 0 0 }，其中一个0表示没有子元素。如何从这些数据构建原始二叉树？我试图解决递归问题，但我还没有意识到如何处理节点的正确子节点，因为我不能计算它们在数组中的位置，除非它们有一个叶子作为父节点（叶子有之后有两个零，这表明它没有孩子）。我觉得这个解决方案非常简单，但仍然没有看

1热度

3回答

以“节点”类型的临时对象的地址为例

t.PreorderTraversal(t, &t.getRoot());该错误正在接受“节点”类型的临时对象的地址。 Root是一个Node类对象。函数PreoderTraversal将Node对象作为一个点，所以我给出Node对象的地址并发生错误。这不是正确的做法吗？ class NodeList; class Node { private: Node* parent;

-1热度

2回答

树遍历python

我必须定义三个函数：preorder(t):,postorder(t):和inorder(t):。每个函数都会将二叉树作为输入并返回一个列表。这个列表应该以相同的方式排序，树元素将在相应的遍历中访问（后序，预订或者顺序）我已经为它们中的每一个编写了代码，但是我保留得到一个错误，当我调用另一个函数（flat_list()），我得到 if not x or len(x) < 1 or n > le