binary-tree

0热度

4回答

欢迎！我有一个名为less的递归公共静态方法，它需要一个树节点（原始二叉树，不是真正的搜索树）和一个int参数，如果树中的所有值都小于整数，则返回该参数。所以，我会用一个public class TN { public int value; public TN left, right; public TN(int v, TN l, TN r) {value = v; left = l; righ

0热度

1回答

递归排列数组到水平

我一直在使用二进制mlm系统的网站上工作。 Illustration here 所以我必须在数据库中的两个表，用户ANAD关系。用户中有ID和个人数据列。关系有4列：ID，parentID，childID，pos。哪里pos是左或右。我已经成功地编写了递归列出给定pid（parentID）的所有子项的函数。不过，我需要对它进行分级（用于显示和计算）。我有用户ID的孩子组成的数组= 1： Arr

1热度

2回答

显示无序列表为一个水平二叉树

我在无序列表二叉树，看起来像这样： <ul> <li>1 <ul> <li>2 <ul> <li>4 <ul> <li>8</li> <li>--</li> </ul> </li> <li>5</li> </ul>

0热度

1回答

如何检索树节点的孩子（递归函数帮助）

我有一个二进制，关系数据库表如下所示： +----+----------+---------+-----+ | id | parentID | childID | pos | +----+----------+---------+-----+ | 1 | 1 | 2 | l | | 2 | 1 | 3 | r | | 3 | 2 | 4 | l | | 4 | 3 |

2热度

7回答

二叉树的用法

有人能给我一个真实生活中的例子（编程中，C＃）需要使用二叉树或甚至只是一棵普通的树吗？我理解二叉树的原理以及它们是如何工作的，但我正在试图找到一些他们的用法的真实生活的例子？ Tony

0热度

1回答

二进制搜索树阵列Imp。 C++

我只是在插入到数组中遇到问题...并让孩子从根分支或“父母”.. 我一直在试图插入数据到一个基于数组的实现BST： BST::BST(int capacity) : items(new item[capacity]), size(0) { // define the constructor to the BST Class. } void BST::insert (const d

3热度

1回答

二叉树搜索的迭代版本

在二叉搜索树中搜索节点（值为k）的基本树搜索算法。 'x'表示二叉查找树的节点。 TREE-SEARCH (x, k) if x= NIL or k = key[x] then return x if k < key[x] then return TREE-SEARCH(left[x], k) else return TREE-SEARCH(right[x], k

2热度

1回答

如何在序言中实现树算法的尾递归

如何将以下内容转换为尾递归版本。 sum(void,0). sum(t(V,L,R),S) :- sum(L,S1), sum(R,S2), S is V + S1 + S2. 似乎不可能维持一个单一的累加器，因为分支是2^n的大小。一个可能的解决方案是让累加器在每次迭代时为列表添加一个新的累加器。也许上述解决方案是最佳的？在此先感谢。

11热度

1回答

证明具有相同的inorder和preorder遍历的二叉树是相同的？

有没有人知道如何证明，如果两棵二叉树有相同的顺序和前序遍历，那么它们是相同的？（也许通过显示你不能有两种不同的二叉树，它们具有相同的顺序和顺序遍历）或者，显示一个可能会反驳这种情况的案例，或者说明为什么不能这样做？（我承认，这是纯学术的，但它不是功课什么的。我的直觉告诉我，这是真的，但我不认为我做过的图表任何证据。）

0热度

3回答

如何从一个字符串填充二叉树，java

我想基于这样的字符串填充二叉树。 [int](LT)(RT) LT表示树的左侧部分是相同的形式。和RT一样。有效的字符串应该是这样的：4(2(1)(3))(6(5)(7)。我如何填充这棵树？这不是任何种类的排序树。所以它可以用节点填充每个“级别”。谢谢你的帮助。