binary-tree 相关问题

一种树数据结构，其中每个节点最多有两个子节点。

堆与二进制搜索树（BST）

堆和BST有什么区别？何时使用堆以及何时使用BST？如果你想以排序的方式获取元素，BST是否优于堆？

algorithm binary-tree heap binary-search-tree

回答 8 投票 138

如何在C ++中实现按级别计数/显示节点的函数

我在网上书中得到了这个任务，我无法弄明白。我想我必须使用某种BFS或DFS，但我不知道如何去做。我还没有在恐惧中尝试过很多东西......

c++ binary-tree

回答 1 投票 0

有没有办法在树结构中添加指向父项的指针？

我正在尝试制作一个看起来像二叉树的结构。我在哪里需要设置后向指针，以便每个节点都可以链接到它的父节点，这将如何影响性能？功能......

javascript algorithm binary-tree

回答 1 投票 -1

binaryTree递归循环返回None

我有一个名为print_tree_array的函数，它应该从左到右打印出一个二叉树数组，如下所示：[460,517,72,33,699,789,764,685,961,851]。它做得那么好，......

python binary-tree

回答 1 投票 0

如何在任何二叉树中找到两个节点的最低共同祖先？

这里的二叉树可能不一定是二进制搜索树。结构可以作为 - struct node {int data; struct node * left; struct node * right; };最大值 ...

algorithm binary-tree complexity-theory least-common-ancestor

回答 33 投票 179

调试Python：二进制搜索树（对象bug）

所以我在这个程序中遇到了一个小错误，但我真的无法弄清楚如何修复它，如果有人可以帮助我指出它在哪里，我将非常感激。所以基本上，第一个功能......

python object binary-tree

回答 1 投票 1

如何使用6个节点制作完整二叉树？

我非常了解完整二叉树和完整二叉树。但是无法制作只有6个节点的完整二叉树。

algorithm binary-tree

回答 3 投票 2

如何解决Level Order Traversal Problem（二叉树）的无限循环错误

教授提供了这段代码，但我一直在无限循环。我也不理解for循环中带有“：”的auto关键字。我似乎无法理解bug的位置。向量 ...

c++ binary-tree tree-traversal

回答 1 投票 1

比特币Merkle树总是二进制吗？

比特币Merkle树总是二进制吗？（1）我想知道Merkle树的查找效率。（2）我没有发现任何证据证明Merkle树是强制性的二元树，这将允许......

binary-tree bitcoin merkle-tree

回答 1 投票 0

函数不返回默认值

这是我的代码：bool BinarySearchTree :: CheckIfTreeIsBinary（）{bool isBinary = true; isBinary = CheckIfTreeIsBinaryPrivate（根）; //所以如果我的树是二进制的，这个函数不会返回...

c++ recursion binary-tree

回答 4 投票 -3

使用尾递归和匹配大小写来遍历Scala中的二叉树

我在scala中定义了一个case类作为case类Node（key：String，value：String，var left：Node，var right：Node），我试图使用尾递归和匹配大小写来遍历它，而不是...

scala pattern-matching binary-tree binary-search-tree tail-recursion

回答 1 投票 0

在没有递归的情况下查找二叉树的最大深度

找到二叉树最大深度深度的递归机制非常简单，但是如果没有递归，我们怎样才能有效地完成它，因为我有一个大树，我宁愿避免这种递归....

java algorithm recursion binary-tree

回答 7 投票 12

使用递归在二叉树中插入

我正在尝试实现二叉树非二进制搜索树。我花了很多时间使用递归编写插入操作，但没有得到。它应该是一个完整的树...

java data-structures binary-tree

回答 1 投票 1

二叉树标签的最大差异

我有以下问题，但我很难理解它并在PHP中实现它。你有一个二进制树，N个节点（1 <= N <= 100000）编号从0到N - 1，每个节点......

php binary-tree

回答 1 投票 0

FindHeight（二叉树）方法总是返回1？

int findHeight（struct BstNode * root）{if（root == NULL）return -1; return max（findHeight（root-> left），findHeight（root-> right））+ 1;该函数始终返回1作为高度。 ...

c data-structures binary-tree

回答 1 投票 -1

f＃上二叉树的前序遍历

我正在编写一个函数，它接受树t1并返回一个字符串，其中所有数字都存储在t1（preoder横向）中，由空格分隔。例如：convertToStr（Node（Node（Node（...）

function f# functional-programming pattern-matching binary-tree

回答 1 投票 1

Leetcode：Binary Tree Inorder Traversal.problem：超出内存限制

以下代码执行二进制树顺序遍历。当我在Leetcode中执行它时，我收到一个运行状态代码：超出内存限制。有人可以解释导致此错误的原因吗？ ...

binary-tree memory-limit

回答 1 投票 0

在F＃中查找树中最左边的节点

该函数的目标是查找并返回树中最左侧节点的值：type btree = Empty | btree * int * btree类型查找的节点= NotFound |找到int let s = Node（...

f# binary-tree

回答 1 投票 2

如何计算F＃中二叉树中非空节点的数量

考虑二叉树代数数据类型btree = Empty | btree * int * btree的节点和一个新的数据类型定义如下：type finding = NotFound |发现int Heres我的代码到目前为止：...

f# binary-tree

回答 2 投票 2

二叉树高度 - 这个算法在python中如何工作？

我遇到了这个算法来找到二叉树的高度。有人能够解释它是如何工作的吗？具体来说，我对max函数内的递归调用感到困惑。什么是最大...

python recursion binary-tree

回答 2 投票 0

binary-tree 相关问题

最新问题