binary-tree 相关问题

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

Leetcode 1372：为什么这两个代码片段给出不同的结果？

我正在解决leetcode问题1372。为什么这两个代码返回不同的结果？第一个给出了正确答案。第二个没有。 # 二叉树节点的定义。 # 类

algorithm tree binary-tree graph-theory

回答 1 投票 0

在这种情况下如何将递归修改为循环版本？

我想修改下面的c++代码，使用循环而不是递归。我知道有两种修改方法：学习代码并制作循环算法。在这种情况下我认为代码的意义是

recursion data-structures binary-tree tail-recursion

回答 1 投票 0

gcc 在释放二叉树时抱怨无限递归

我正在尝试为二叉树编写一个通用的自由函数。 typedef 结构 s_tree { 无效*内容；结构 s_tree *左；结构 s_tree *右； t_树；无效 ft_treeclear(

c recursion compiler-errors binary-tree

回答 1 投票 0

AVL树中节点删除的奇怪值

制作了一棵 AVL 树，一切都运行良好，直到我用大量插入对其进行了测试。删除具有两个子节点的节点后，“移动”的节点内的数据字段将得到...

c++ binary-tree

回答 1 投票 0

将哈夫曼编码树与重复条目合并的快速方法

假设我有许多重复的条目要合并到霍夫曼编码树中。简单地合并它们将花费 n*logn 但我希望它更快。假设我有 100000 个相同频率的条目...

algorithm data-structures tree binary-tree huffman-code

回答 1 投票 0

如何在Python中将边列表转换为树？

我有一个具有以下格式的边列表：边缘=[[1,4],[1,3],[1,2],[3,5],[3,6],[3,7]] 这里，在每条边中，第一个元素是父节点，第二个元素是子节点，即......

python algorithm graph tree binary-tree

回答 3 投票 0

将 free() 与数据结构结合使用

我没有计算机科学背景，一直在尝试使用 C 编程来学习数据结构。我制作了一些二叉树程序，并意识到我已经使用了 malloc left 和 right...

c data-structures malloc binary-tree free

回答 1 投票 0

我如何在 JavaScript 中编写一个函数来比较由 TreeNodes a 和 b 定义的两棵树？

我正在尝试编写一个 JavaScript 函数，该函数比较由 TreeNodes a 和 b 定义的两个二叉树，如果它们在结构和值上相等则返回 true，否则返回 false。例如

javascript algorithm data-structures binary-tree binary-search-tree

回答 3 投票 0

比较两个二叉树的叶子的递归解决方案返回错误结果

我正在尝试解决LeetCode问题872。叶相似树：考虑二叉树的所有叶子，从左到右顺序，这些叶子的值形成叶子值序列。例如...

tree binary-tree

回答 1 投票 0

872。叶相似树

[问题链接][1] [1]：https://leetcode.com/problems/leaf-similar-trees/description/?envType=study-plan-v2&envId=leetcode-75 问题：考虑二叉树的所有叶子，从左到右

tree binary-tree

回答 1 投票 0

使用一个堆栈在二叉树中进行后序遍历

我想仅使用一个堆栈对二叉树进行后序遍历。这是我的代码，首先我将左侧元素推入堆栈，直到达到 null。然后我弹出一个元素并选择...

java data-structures binary-tree tree-traversal

回答 4 投票 0

如何在 C 中不使用递归求二叉树的高度？

能不能不用递归就用C语言得到二叉树最大深度的逻辑。

tree iteration binary-tree

回答 2 投票 0

我们可以检查一个*所谓的*有向二叉树是否包含 O(1) 空间中的循环吗？

这是来自 sicp，虽然有点不同：练习3.18。编写一个程序来检查列表并确定它是否包含循环，即尝试查找末尾的程序是否...

algorithm tree binary-tree cycle sicp

回答 1 投票 0

这是自上而下还是自下而上的递归

# 二叉树节点的定义。 # 树节点类： # def __init__(self, val=0, 左=无, 右=无): # self.val = val # self.left = 左 # self.right = 正确班级

python recursion binary-tree

回答 1 投票 0

Rust 中的八叉树实现：为什么插入函数会重复插入，我该如何解决这个问题？

我一直在尝试为游戏实现体素八叉树，这个问题完全难住了我。我的八叉树被线性存储为八叉树索引和节点的哈希图（参见“隐式节点

recursion rust data-structures binary-tree octree

回答 1 投票 0

如何在本地环境运行LeetCode答案

我正在研究LeetCode问题199。二叉树右侧视图：给定二叉树的根，想象自己站在它的右侧，返回您可以看到的节点的值或...

python binary-tree

回答 1 投票 0

leetcode中二叉树的类定义解释

希望有人能帮助我理解这门课是如何运作的。我目前正在 udemy 中学习 javascript 算法，他们解释如何在二叉树中执行所有操作的方式有点

javascript algorithm binary-tree

回答 2 投票 0

使用Python的二叉树中的左视图方法错误

我学习DSA很长时间了..在学习过程中，我遇到了一个概念“二叉树中的左视图方法”。我已经完全编写了我的代码脚本，但是当我尝试提供修改后的 b 时出现错误...

python recursion data-structures encoding binary-tree

回答 1 投票 0

二叉树同构的递归方法实际上是线性的吗？

采用以下算法来查找两个二叉树是否同构。同构（节点根1，节点根2）{ if (root1 == null && root2 == null) { 返回真； } 如果（

algorithm recursion time-complexity binary-tree

回答 1 投票 0

二叉树同构的递归方法对于一般的有根树可以是线性的吗？

采用以下算法来查找两个二叉树是否同构。同构（节点根1，节点根2）{ if (root1 == null && root2 == null) { 返回真； } 如果（

algorithm recursion time-complexity binary-tree

回答 1 投票 0

binary-tree 相关问题

最新问题