binary-tree

1热度

1回答

我想为这个算法写一个递归关系。但是我对“根”变量感到困惑。任何人都可以帮助我或者建议我一个更好的递归算法来计算有n个节点的可能二叉树的数量？ Algorithm countTrees(n) { if(n<=1) then return 1 else { sum = 0 for root=1 to root<= n do { left = c

0热度

1回答

如何使用结构作为模板代码工会，同时具有工会作为一个元素

我试图建立一个工会，它将取代对指针（左&右）由工会是作为访问数组。对于二叉搜索树（BST）原来这是工作代码我希望能够做到这一点： p = p->pLR.array[value>insertValue]; 除了老支 if(value>insertValue) p = p->right; else p = p->left; 1B 。这并不完全是为了避免代价高昂的分支错误预测，而只是为了

1热度

1回答

如何找到深度在列表中记述的二叉树

例如： [[7, 0, 0], [2, 10, 11], [4, 9, 0], [6, 0, 0], [1, 8, 12], [9, 0, 2], [13, 0, 6], [5, 4, 3], [12, 0, 0], [10, 0, 0], [11, 0, 0], [3, 1, 13], [8, 7, 0]] Root=5 列表包含一个子列表的第一个值是节点，第二个值是在左边的孩子和第三个是在右边

-2热度

1回答

如何使用Junit测试二叉树？

如何为我编写的BinaryTree类开发JUnit测试？请提供建议或提供示例，以便我可以更好地了解如何在Junit中测试二叉树。 package binaryTree; import javax.xml.soap.Node; public class BinaryTree<T extends Comparable<T>> implements BTree<T> { privat

0热度

1回答

二叉树折功能

我有一个二叉树的定义在Haskell如下所示： data BTree x = Nil | BNode x (BTree x) (BTree x) 我再为这个数据类型折叠的定义： foldB :: (x -> u -> u -> u) -> u -> BTree x -> u foldB f a Nil = a foldB f a (BNode x l r) = f x (foldB f a

-2热度

1回答

二叉树 - 哪一种二叉树

哪一种二叉树比每个节点都有更大的离开孩子和不到正确的孩子？ a。完成树 b。二进制搜索树 c。螺纹树 d。全二叉树

0热度

2回答

添加到二叉树C++

我需要将节点插入到二叉树中的帮助。我的程序做的是从.cpp和.h文件中读取关于棒球运动员的信息。该信息包含在二叉树的一个节点内。当读入一个节点时，我需要插入函数来读取信息并进行相应的排序。我需要一些基本的代码来帮助我一起完成这个过程。我为我的插入功能至今： bool Tree::insert(Player player) { Node *pNew; Node *ROOT, *ne

0热度

2回答

如何在Java中将节点插入完整的二叉树？

众所周知，当插入一个完整的二叉树时，我们必须从左到右填充所有叶子的所有子元素。我有以下方法将节点插入完整的二叉树。 //fields private T item; private int size; private CBTree<T> left, right; //add method public void add(T item) { if(left == null)

3热度

1回答

如何动态地重新定位二叉树节点

我一直在使用下面的代码：http://bl.ocks.org/NPashaP/7683252。这是一棵树的图形表示。我剥去了大部分代码（优雅标签），每个父代只允许两个节点，并将数据结构更改为一个数组。现在剩下的唯一问题是重新定位。原始代码完美无缺。但是因为我想要一个二叉树，所以我让用户选择插入一个左侧或右侧的孩子。原始的重新定位代码将第一个孩子直接从父代中移除，但是在二叉树中这是错误的。我希望它

0热度

1回答

如何使用具有此特定公式的未排序数组实现二叉搜索树？

我需要使用数组来实现具有特定公式的二进制搜索树：root是tree [0]。对于tree [n]处的任何节点，将在树[2n + 1]（左分支）和树[2n + 2]（右分支）处找到n的子节点（如果有的话）。我被允许创建第二个数组来存储BST。我给一个伪代码： for(i=1;i<;i++) { //Every iteration we start from the root node