inorder

-1热度

2回答

我试（给我一个NullPointerException）： public Karte giveFirst(BinarySearchTree<Karte> t){ if(t.getLeftTree() != null) { return giveFirst(t.getLeftTree()); }else{ return t.getContent();

0热度

2回答

查找仅给予遍历的二叉树

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

-1热度

1回答

遍历树LISP

我想返回一个树（不一定是二叉树）的节点列表访问inorder。例如：（a（b）（c（d）（e））），b - 左子树，（c（d）（e）） - 右边-subtree，一个 - 根。结果应该是：b，a，d，c，e 这是我的代码，但我总是看到“堆栈溢出”错误。有人可以帮帮我吗？ ;return left-subtree (defun left-tree(tree) (cond ((

0热度

1回答

二叉搜索树遍历

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

1热度

1回答

- 二叉树难题 - 从这些遍历画树：

中序：S A EüŸQ; R P d˚FK L M 预购：F A q值ÿéP u，[R d K L M 我很困惑什么用的中间部分做。没有组合似乎有效，帮忙？有没有人有诡计？我如何解决这个问题？我一直在这里打了2个小时。我必须恢复树。

1热度

1回答

打印二叉搜索树中序与缩进

我想打印我的BST，使得它打印这样的： 50, 11 45,72 40,12 30,16 20,16 10,54 我的代码不会做，我怎么会喜欢，但在这里它是： void AVLTree::printHelp(Node * node) { if (node == 0) { return;

1热度

1回答

从两个遍历输出创建二叉树

这是家庭作业，但由于某些原因，它不允许我添加作业标签。我们被分配一个实验室的数据结构，其中最后一个问题问我们发现，会产生从给定的遍历方法如下输出二叉树： 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

-1热度

2回答

树遍历python

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

3热度

1回答

二叉树：迭代序列打印

我写了一个红黑树实现，内置按顺序遍历（使用嵌套class Iterator）。我正在寻找一种（迭代的，如果可能的话）算法，它使用按顺序遍历以图形方式打印二叉树。打印方向是不相关的，即，在命令行输出的树可以被定向（格式化）所示： 2 /\ 1 4 /\ 3 5 或这样的： |1 | | 2 | |3 | | |4 | |5

1热度

1回答

在InOrder序列中将字符串作为字符串返回

我必须编写一个函数，它将一棵树作为参数并将其作为一个字符串以inorder顺序返回。这就是我得到的。 public static String concatInOrder(StringTreeNode t) { if(t == null) return ""; return (t.left+t.val+t.right); } 但是我遇到了几个困