inorder

0热度

2回答

在采访之前我正在做一些准备工作，并且我刚刚了解了Morris Traversal。这是莫里斯遍历代码，我在Java中（其工作）写道： protected void morrisTraversal(){ BinaryNode pre = null;//BinaryNode is a class which represent a node in the tree BinaryN

0热度

1回答

绘制给定“ATTA”的二叉树作为顺序和顺序遍历

我被要求绘制一个二叉搜索树，它的顺序和顺序遍历都以"ATTA"的顺序处理节点。我尝试了许多不同的方式，但最终只能用于其中一种遍历方法。

3热度

4回答

从有序和水平遍历构造二叉树

首先，我想说明这不是一项功课。我准备面试并遇到这个问题。我想我们可以通过in-order和level-order遍历的定义。 :-)。例如： 50 / \ 10 60 /\ /\ 5 20 55 70 / /\ 51 65 80 的有序和上述树的层次序遍历有： 5，10，20，50，51，55，60，65 ，70％，80 50，10，60，5，20，5

0热度

3回答

在树中遍历二叉树C

在下面的代码中，我使用插入函数创建了一个二叉树，并尝试使用inorder函数显示插入的元素，该函数遵循按顺序遍历的逻辑。当我运行它时，数字正在插入，但当我尝试inorder函数（输入3）时，程序会继续进行下一个输入而不显示任何内容。我想这可能是一个逻辑错误。请帮我清除它。在此先感谢... #include<stdio.h> #include<stdlib.h> int i; typede

1热度

1回答

如何构建基于前序和中序或者后序和中序遍历的非二叉树？的练习

两个用于我的数据结构和算法类的声音这样构建其序遍历是树：1，2,5，3，6，10，7， 11，12，4 ，8,9，并且inoder遍历是5,2,1,10,6,3,11,7,12, 8，4，9。构造树的后序遍历是：5，2， 10，6，11，12， 7，3,8，9,4，1和inoder遍历为5，2,1，10，6,3，11，7， 12，8,4，9。我只需绘制树的结构，而不用编程语言实现它。让这项工

0热度

1回答

使用InOrder遍历打印二叉树没有歧义

我想使用按顺序遍历（在java中）打印出二叉树，但没有任何歧义。我从后订单表示法输入创建树。例如，input = 2 3 4 * - 5 + 然后，我创建树，并希望使用按顺序遍历将其打印出来。所以输出必须是= 2 - （3 * 4）+ 5 但是，使用使用按顺序遍历显然不会给我分隔括号。我的问题是，我可以打印输出我想要的方式，而不用干涉基本的BinaryNode和BinaryTree类，但只

0热度

1回答

PHP - 在嵌套数组2中查找嵌套数组1

我需要查看Array1，从Array2中查找任何匹配序列，并更新Array1中相应的子数组。我以前曾就类似问题提供过帮助; Find array in array, in sequence 以前的解决方案非常有效 - 但这次我正在处理更复杂的数据，而且我需要更新Haystack数组（而不是简单地返回匹配项）。阵列1：干草堆 Array ( [0] => Array ([v1] =>

0热度

1回答

构建预订，后序和有序表达式的二叉树

我搜索了互联网和“你管”，但我没有找到任何好的教程。如何在“后缀”中绘制给定表达式的相应“二叉树”？这个表达式怎么看中缀和前缀？我不知道我应该怎么一步:( 18 5 + 1/4 * 3 5 18 6 /做到这一步 - + - 注：规则用于绘制预购，后序和有序： 1.预序遍历：根，左，右 2.后序遍历：左，右，根 3.有序遍历：左根，右请给我n将其用于考试

0热度

4回答

在Java中实现我自己的树Iterator

我试图为树遍历实现Iterator接口。我收到以下错误：“（Integer节点：tr）”和“treeIterator.java使用未经检查或不安全的操作时，不兼容的类型”。我无法修复这个错误。有人可以指出这个问题。 PS：这是我第一次尝试实现迭代器接口。这是我第一次尝试实现迭代器接口。如果有任何我不遵循的标准做法，请指出。谢谢

0热度

1回答

这是说法正确（用于确定一树是另一个子树）

我有两个二叉树T1和T2，他们都是性格树木，这意味着： struct TreeNode { char data; TreeNode* left; TreeNode* right; TreeNode(const char d, TreeNode* const lptr = NULL, TreeNode* const rptr = NU