binary-tree 相关问题

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

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

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

回答 1 投票 0

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

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

回答 1 投票 0

平衡二叉树解决方案

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

从二叉树中删除节点

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

回答 1 投票 0

从二叉树中删除节点

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

回答 1 投票 0

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

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

回答 1 投票 0

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

结构元素{ 元素() {} int 数据 = NULL; 结构元素*右,*左; }; 或者 结构体元素{ 元素() {} int 数据 = NULL; 元素*右,*左; }; 我正在与

回答 2 投票 0

解码哈夫曼树

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

回答 3 投票 0

这棵(不完整)树的数组表示是什么?

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

回答 1 投票 0

在二叉树中查找表兄弟

给定具有唯一值的二叉树的根以及树中两个不同节点 x 和 y 的值,如果与树中值 x 和 y 对应的节点是表兄弟,则返回 true,否则

回答 1 投票 0

展平二叉树解释

我正在尝试解决有关将二叉树展平为链表类型结构的问题。我也会在这里写下问题描述 编写一个接受二叉树的函数,扁平...

回答 1 投票 0

二元空间划分树的几何结构

我正在为 2D 空间实现 BSP 树。确定线相对于分裂向量的位置时存在问题。 (前后)。就我而言,一个带有位置的坐标平面...

回答 1 投票 0

如何可视化此二叉树插入的堆栈名气?

如何可视化此二叉树插入的堆栈名气?这非常重要,因为这本质上是递归的。一旦我理解了递归,我就能够编写递归解决方案。我在这里

回答 1 投票 0

执行各种操作的数字序列呈现为 AVL 树

所以 - 我有一个给定的数字序列,我必须对其执行一定数量的操作来插入和删除其一些元素。我还需要一个指向当前使用的指针

回答 1 投票 0

需要清晰的二叉树递归

我正在尝试解决查找节点距离K的问题。我将发布问题陈述。 您将获得二叉树的根节点、树中包含的节点的目标值以及

回答 1 投票 0

需要找到下一个节点插入二叉树,资源和性能占用较少

数据库树架构 节点ID 节点位置 节点父代号 1 左边 无效的 2 左边 1 3 正确的 1 4 左边 2 5 正确的 2 6 左边 3 7 正确的 3 8 左边 4 9 正确的 4 就像这个表在用户

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.