问题标签 [inorder]

我已经设法通过它的插入方法创建了一个线程二叉搜索树。我现在需要遍历树并按顺序打印。我有有效的代码，但我使用了一个布尔标志来确定我是否已经打印了那个特定的节点。对于此分配，它不能是递归的。我想知道是否有一种可能的方法可以将所有布尔标志完全清除为 false，因为如果我再次尝试打印，它会并且确实不起作用。有什么建议么？这是我的显示方法的副本。

我的二叉树按顺序遍历的显示是错误的。我无法弄清楚我做错了什么。当高度为 4（包括级别 0 为 1）时，输出显示在 1-15，而不是显示为：8 4 9 2 10 5 11 1 12 6 13 3 14 7 15。

主要的：

标题：

键入'一棵树= | 空| 'a * 'a tree* 'a tree* 'a tree ref;; 的节点

我们希望将每个节点树的引用按顺序设置为下一个节点；

例如

处理 InOrderIterator 遍历方法。我了解如何递归执行此操作，但我不断收到此编译器错误。

我不确定为什么我不能将此方法应用于该对象。有任何想法吗？到目前为止，这是我的方法

LinkedBinarySearchTree.java

The problem I am tackle with is to find the first occurrence node in its inorder traversal in a BST. The code I have is given below

This code always return None, what's wrong with it. I think I've return node when I find a node with value k. Why cannot python pass this node???Thanks in advance

我正在努力创建自己的外壳。

我为用户输入创建了一个词法分析器和一个解析器（它创建了一个二叉树）。所以对于这样的命令：cat main.c | ls | 厕所。

我得到了这棵树：

所以我的树遍历函数（按顺序）是这样的：

我的问题是当我在节点“ls”或“wc”上时，我不知道如何检查命令前后是否有管道。

任何想法 ？

I was trying to write a simple piece of code to traverse a binary search tree with inorder traversal.I was able to right the insertion code perfectly as the debugger showed a tree exactly like I wanted.But my recursive traversal isnt giving out the correct results.Here's a screenshot of my debugger:

Left Subtree followed by Right subtree

which corresponds to the following visualized tree:

Instead of printing out all nodes,it just prints the first element(39) in an infinite loop. Here's my code: Main.java

Node.java

BinaryTree.java

我正在编写一个程序来遍历二叉搜索树。这是我的代码：

主.java

节点.java

二叉树.java

我完全理解加法过程，但我无法理解遍历。现在，为了更好地参考，我正在使用的树是这样的：

函数中的第一条语句inOrderTraversal()访问 50,40 然后 39 并最终命中 null 使 if 条件为 false 之后打印 39 并搜索右孩子。在此之后第一条语句停止执行并且堆栈展开第二个和第三个导致打印 40 并遍历到 41 的语句（inOrderTraversal(node.right)和），这是我不明白的部分，即一旦堆栈中有新的东西，编译器停止执行后如何重新启动语句 1（）。print(node.data)inOrderTraversal(node.left)

好的，假设我们有两个列表：二叉树的前序遍历值，以及列表中给出的中序遍历值。现在，我需要创建一棵树（以列表形式，例如 [1, [2, [2, None, None], None], [1, None, None]]）。我可以从遍历值中分辨出树的每一侧的根值和元素的数量，但我对如何创建树本身有点困惑。递归是解决这个问题的好主意吗，看看我们如何在主树中创建子树？

这也不能用类来完成。它必须是一个函数。课程会让事情变得更容易，但我不应该使用它们。

我最近接到了一项任务，使用 javascript 将任何代数表达式从 inorder 转换为 postorder。我一直在遵循本指南来理解这个概念，然后尝试创建完成我的任务所需的代码。

http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/

这是我的完整示例：

http://wwwlab.iki.his.se/~a12aleny/PVU/

用于完成任务的代码，忽略注释，这只是瑞典语的胡言乱语：

请有人解释为什么它不能按预期运行。