binary-tree 相关问题

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

当树可能被频繁修改时,如何找到 BST 中的第 k 个最小元素?

我正在解决 LeetCode 230 问题:BST 中的第 K 个最小元素。我的Python代码使用递归中序遍历,虽然它与这个问题没有直接关系,但在下面给出了

回答 1 投票 0

为什么程序返回 5 作为根值,尽管“root”已使用“new Node(val)”更新?它不应该指向最后一个数组值吗?

在此输入图像描述 我想了解为什么尽管更新了“root”变量,它仍然始终返回 5。看来代码逻辑或数据结构处理可能是...

回答 1 投票 0

Tress DSA(运行代码时出现问题)

我正在尝试找出二叉树的顶视图。该代码在自定义测试用例上运行正确,但每当我尝试提交它时,它都会在同一输入上显示不同的输出。该平台...

回答 1 投票 0

Leetcode:二叉树路径

我正在解决以下leetcode问题: 给定二叉树的根,返回任意位置的所有根到叶路径 命令。 叶子是没有子节点的节点。 输入:根 = [1,2,3,null,5] 输出:[&...

回答 1 投票 0

尝试在本地环境上调试 LeetCode 答案时出错

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

回答 1 投票 0

找到插入最小堆的最后一个元素?

我正在考虑这个挑战: 考虑最小堆 [15, 27, 33, 39, 66, 39, 47, 58, 51],它是通过将值重复插入到空堆中而构建的。哪个元素不可能是最后一个元素...

回答 1 投票 0

从不兼容的类型“void”分配给“node *”

我正在实现一个前序遍历功能。但我陷入了 pop() 函数。它不断给出此错误“从不兼容的类型‘void’分配给‘节点*’”。我已经尝试过这个...

回答 1 投票 0

在二叉树中查找等于目标和的前缀和的迭代解决方案

我无法为以下问题提出迭代解决方案(即不递归或使用调用堆栈)。因此,请向这里的社区寻求您的帮助。 :) 问题...

回答 1 投票 0

如何获取隐藏节点之间的上一个和下一个连接节点详细信息(单个/多个考虑1个实体)

让节点= [ { id: 1, node_name: "pdo-1", is_hidden: false }, // { id: 2, node_name: "pdo-2", is_hidden: true }, //隐藏节点 { id:3,node_name:“pdo-3”,

回答 1 投票 0

TypeError:“TreeNode”对象不可迭代。这是怎么发生的?有人可以帮我吗?

leetcode 2096。一步步从一棵二叉树到另一棵二叉树。 在此输入图像描述 该解决方案来自 Youtube,适用于他们。为什么这种事会发生在我身上?谁能告诉我为什么? 班级

回答 1 投票 0

SortedDictionary 是红黑树吗?

我在互联网上看到了一些关于此的引用,但没有官方文档?谁能告诉我在哪里可以得到这方面的信息?

回答 6 投票 0

快树在任意树中行走

我在尝试遍历使用anytree中的AnyNode构建的二叉树时偶然发现了一个问题。 首先,我需要说每个节点都有一个与其关联的特定 id,因此 roo...

回答 1 投票 0

使用 javascript 的递归堆栈跟踪解释

//关卡递归javascript程序 // 二叉树的顺序遍历 // 包含当前的左子级和右子级的类 // 节点和键值 类节点{ 构造函数(val){ 这个.dat...

回答 1 投票 0

作业:二叉树 - 层序遍历[已关闭]

有没有办法从最低层到高层(根)访问二叉树? 不是从根到最底层!!! (并且不使用级别顺序遍历和堆栈......!!!)<--- its

回答 4 投票 0

这段代码正在解决 Tree Sum 问题,而无需在递归函数中执行 return 语句?

我正在尝试解决GeeksforGeeks问题Sum Tree: 给定一棵二叉树。如果对于树中除叶子之外的每个节点 X,其值等于其左子树 va 的总和,则返回 true...

回答 1 投票 0

你能帮我看看我的代码在没有递归返回值的情况下是如何运行的吗?这段代码中的返回值是什么?

检查这个问题 - GeeksForgeeks Sum Tree Question 链接 在这个问题中我解决了并且所有主要测试用例都通过了 测试用例 1 : 1 测试用例 2:62 16 15 N 8 4 7 N 8 4 测试用例 3:110 30 ...

回答 1 投票 0

查找二叉树中的最大元素

我对在二叉树中查找元素感到非常困惑。 问题:当我们说,在二叉树中搜索最大元素时,在这种情况下,我们是否假设该树是排序的??? 如果没有,请...

回答 1 投票 0

二叉树实现C++

为了好玩,我一直在尝试用 C++ 实现二叉搜索树。我的 问题是我的插入功能遇到问题。以下是我到目前为止所拥有的: 标头 类树节点{ 民众: 在...

回答 2 投票 0

二叉树节点sql hackerRank问题

我正在尝试解决以下 hackerrank 问题: 给定一个表 BST,包含两列:N 和 P,其中 N 表示二叉树中节点的值,P 是 N 的父节点。Wri...

回答 1 投票 0

检查二叉树对称性的代码无法按预期工作

给定二叉树的根,检查它是否是其自身的镜像(即围绕其中心对称)。 找到有效的解决方案很容易,但我想知道为什么我的解决方案不起作用......

回答 1 投票 0

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