binary-tree 相关问题

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

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

我想仅使用一个堆栈对二叉树进行后序遍历。这是我的代码，首先我将左侧元素推入堆栈，直到达到 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

通过选择中间元素将排序数组转换为高度平衡的二叉搜索树 - 为什么它有效？

我正在做一个练习，将排序数组转换为二叉搜索树，其中树中的每个节点都有其高度最多相差 1 的子节点。一个简单的解决方案是挑选中间...

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

回答 1 投票 0

旋转后如何更新AVL TREE的高度？

我正在尝试实现一个AVL树，我偶然发现了这个问题，如何在插入新节点时更新高度？我知道我必须一直更新节点的高度。对于

java binary-tree binary-search-tree avl-tree

回答 1 投票 0

红黑树|这棵树平衡吗？

我最近开始研究红黑树的结构，正在努力确定它是否平衡。并解释为什么它仍然是平衡的，反之亦然。 ...

tree binary-tree binary-search-tree red-black-tree

回答 1 投票 0

BinTree 到 BinTree 的括号表示

我正在编写一个程序，它接受二叉树的字符串表示形式并从中创建一棵树。该代码对我来说完全有意义，但它仍然无法完成它应该做的事情。这是一些c...

java recursion tree binary-tree parentheses

回答 3 投票 0

C++ 中线程二叉树的后序迭代器的不完整输出

我一直在尝试用 C++ 为线程二叉树编写迭代器类。我尝试修改 ThreadedPostorderIterator 类的 Next() 成员函数，但它一直打印不完整的

c++ data-structures iterator binary-tree postorder

回答 1 投票 0

向递归函数传递字符串参数与数组参数之间的区别

这可能是一个愚蠢的问题，所以我很抱歉，但是有一个 Leetcode 问题，您必须在用“->&

python arrays string binary-tree depth-first-search

回答 1 投票 0

用于检查树是否为二叉树（不是特指二叉搜索树）的函数存在错误

我正在研究一个涉及以字典表示的二叉树的大学项目。我已经实现了函数来检查这些树是否完整、完整和二叉树，但是我的二叉树验证...

python tree binary-tree

回答 1 投票 0

如何通过另一个名称删除二叉树

我有以下代码： typedef 结构树节点 { 整数数据；树节点 *lchild, *rchild; } 树节点； TreeNode *CreateBTNode(TreeNode *bt) // 预构建 { 字符ch；辛 >> ch; ...

c++ pointers binary-tree

回答 1 投票 0

CLRS中BST删除算法的正确性

对于我来说，为什么 CLRS 提供的从二叉搜索树中删除节点的算法（见下文）能够正常工作（就像我们如何知道节点的有序排列），这并不是很明显

algorithm binary-tree binary-search-tree

回答 1 投票 0

如何从先序树遍历生成的数组重建二叉树

我被要求实现一个前序树遍历函数，该函数应该返回一个表示树的数组，然后我被要求实现一个函数来重建树......

python algorithm binary-tree

回答 2 投票 0

binary-tree 相关问题

最新问题