binary-tree 相关问题

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

在Javascript上显示二叉搜索树遍历(递归方式)

我正在尝试控制台二叉树中的每个数据。我的主要问题是我想以递归方式实现。到目前为止我基本上有这个代码: this.levelOrder = 函数(根){ 如果...

回答 5 投票 0

意外的二叉树结果

结构BSTreeNode { 结构 BSTreeNode *leftchild; AnsiString 数据; 结构 BSTreeNode *rightchild; }; 结构 BSTreeNode * 根; 字符串树=“”; 结构 BSTreeNo...

回答 1 投票 0

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

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

回答 2 投票 0

将整数数组转换为二叉树

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

回答 5 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

二叉树的迭代后序遍历

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

回答 1 投票 0

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

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

回答 5 投票 0

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

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

回答 1 投票 0

访问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

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