binary-tree 相关问题

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

如何计算二叉搜索树中第n个元素的索引？

我将二叉搜索树（BST）存储在一个数组中，其中每个节点的左右子节点的索引计算如下： N = 父节点索引 L = 2 * N + 1 R = 2 * N + 2 我会...

binary-tree binary-search-tree

回答 2 投票 0

将整数数组转换为二叉树

我已经可以在java中使用以下算法将数组转换为二叉树：公共类树节点{ 公共TreeNode左、右；公共整数值；公共 TreeNode(int val) { ...

java algorithm binary-tree

回答 5 投票 0

Leetcode 反转二叉树问题 - Python 解决方案运行时

所以基本上我解决了leetcode上经典的倒二叉树问题。对于第一个解决方案，在基本情况下，我返回 None。该解决方案在运行时间方面仅优于 25% 左右。然而，...

python python-3.x binary-tree

回答 1 投票 0

在 Java 中递归遍历二叉树而不使用 void 方法的最佳方法是什么？

现在通过 MOOC 学习二叉树，我想递归遍历树并将数据添加到列表中，但我正在处理的作业不希望更改方法类型...

java recursion data-structures binary-tree preorder

回答 1 投票 0

二叉树的迭代后序遍历

我试图解决 LeetCode 上的 Q145，它基本上要求你用后序方法遍历二叉树。使用递归编写代码没有任何挑战，但迭代方法

java binary-tree traversal postorder

回答 1 投票 0

寻找二叉树中最便宜的路径？

我正在努力寻找解决以下问题的算法：给定整数二叉树，分支（也称为从根开始到达叶节点的分支）的成本为...

algorithm data-structures tree linked-list binary-tree

回答 5 投票 0

检查二叉树任意深度的节点数是否等于树的高度

我正在尝试执行一个函数来检查二叉树任意深度的节点数是否等于树的高度。这是代码： #包括 #包括...

c binary-tree depth

回答 1 投票 0

访问n叉树的x层来操作节点并通过递归添加子节点

我有一个问题正在尝试解决，我可以接受各种不同长度和复杂性的表达式并将它们作为节点插入到n元（或非二元）树中。我需要确定

python python-3.x binary-tree expression-trees n-ary-tree

回答 1 投票 0

使用Python使用递归DFS打印路径

我编写了以下代码，使用递归 DFS 打印二叉树中从根节点到目标节点的路径： def dfs（自身，当前，目标，路径= []）：如果当前 == 无：路径=[]

python-3.x path binary-tree depth-first-search

回答 1 投票 0

平衡二叉树解决方案

我在 LeetCode 中解决了一个关于二叉平衡树的问题，它非常基础。我对解决方案有疑问，这就是我到目前为止所做的 - 平衡二叉树。我的尝试如下，运气好......

c# .net tree binary-tree

回答 1 投票 0

是否有一个过程可以使用求和树根据其反向优先级从数组中进行采样？

我正在尝试根据数组的优先级和反转优先级从数组中进行采样。通过使用和树结构，可以直接进行优先采样。不过，我可以...

python algorithm math tree binary-tree

回答 1 投票 0

TypeError：无法解压不可迭代的 TreeNode 对象

我正在学习使用双端队列来检查两个二叉树是否相同。但是，我不明白为什么n1和n2（作为node1和node2）无法解压。我尝试将它们放入列表和元组中，

python python-3.x tree queue binary-tree

回答 1 投票 0

有没有Python方法来检查二叉树是否是最小堆？

我怎样才能编写一个可以接受二叉树作为参数的函数，如果它是最小堆则返回 True，否则返回 False。从 heapq 导入 heapify def 二元堆（树）：而 len(树) &...

python binary-tree binary-search-tree breadth-first-search min-heap

回答 1 投票 0

有没有办法用二叉堆实现优先级队列，但值本身就是结构体？

我有一个作业要求我用c语言实现一个带有二进制堆的优先级队列。我有一个问题，因为基本上，我们得到的输入数据如下所示： 7 - 出现次数 3 4 0...

c binary-tree priority-queue

回答 1 投票 0

从二叉树中删除节点

我试图用C++实现二叉树，但是我的deleteNode函数无法正常工作。我的deleteNode 函数有什么问题？模板类树节点{ 民众：

c++11 pointers binary-tree

回答 1 投票 0

从二叉树中删除节点

我试图用c++实现二叉树，但我的deleteNode函数无法正常工作。我的deleteNode 函数有什么问题？模板类树节点{ 民众： ...

c++11 pointers binary-tree

回答 1 投票 0

二叉树上的级别搜索遍历，递归调用返回错误的节点顺序

假设我有一个二叉树，我想使用递归算法进行基于级别的遍历：。 └── 1/ ├── 2/ │ ├── 3/ │ │ ├── 4 │ │ └── 9 │ └── 30 └── 71/ ...

python binary-tree

回答 1 投票 0

“struct Obj* obj”和“Obj* obj”之间的区别[重复]

结构元素{ 元素（） {} int 数据 = NULL；结构元素*右，*左； }; 或者结构体元素{ 元素（） {} int 数据 = NULL；元素*右，*左； }; 我正在与

c++ data-structures binary-tree elaborated-type-specifier

回答 2 投票 0

解码哈夫曼树

我正在实现一个接受树和编码字符串的函数。例子：解码（*哈夫曼树，“10010101010”）我希望这个函数返回 i... 中编码字符串的解码字符串。

c++ binary-tree huffman-code

回答 3 投票 0

这棵（不完整）树的数组表示是什么？

根据 LC，这棵树（我们称之为 a）的数组表示是 a = [1, NULL, 2, 3] 然而，这违反了 a 的位置 i 的根的左子节点处于位置的算法...

arrays algorithm data-structures binary-tree graph-theory

回答 1 投票 0

binary-tree 相关问题

最新问题