binary-tree 相关问题

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

删除二叉树中的节点

在删除节点后尝试打印树时出现分段错误。 #包括 #包括 typedef 结构树 { 整数值; 结构树*左,*右; } t...

回答 1 投票 0

演示完整右旋转的最简单的AVL树结构是什么?

我正在学习 AVL 树及其在数据结构中的旋转。我希望我的讲座展示了最简单的完全右旋转,因为我发现当我

回答 1 投票 0

给定n个叶子生成所有可能的二叉树

因此,正如标题所示,任何人都拥有/知道一种算法(如果可能的话,用java)来生成所有可能的二叉树,给定叶子数量,如下面第二个链接的示例所示? ` 不...

回答 1 投票 0

在Python中将前缀转换为后缀表达式

我是一名初学者,已经学习Python几个月了。 尝试使用树方法解决主题问题,但没有成功。但是,我无法确定哪个不起作用......

回答 1 投票 0

查找最大子树(具有最大顶点)(二叉搜索树)

对于给定的二叉搜索树,找到每个非叶顶点满足条件的顶点数最多的最大子树: • 左子树的高度不同于

回答 1 投票 0

Leetcode问题:将二叉树展平为链表

我试图在leetcode上解决这个问题:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/(将二叉树压平为链表) 这是我的代码: 类解决方案{ 树...

回答 1 投票 0

在SQL中查找树节点

您好,最近在 Uber 上问了一个 sql 问题,这非常有趣,但也有点难。 问题如下 表:树 +-------------+------+ |栏目名称 |类型 | +-...

回答 3 投票 0

如何学习将递归解决方案转换为迭代解决方案,同时保留空间复杂度?

我正在尝试解决一个简单的二叉树问题,将现有的二叉树转换为求和树。 对此的递归解决方案是: 类解决方案{ 公共无效toSumTree(节点根){

回答 1 投票 0

为什么我的字数统计二叉树程序无法正常工作?

我的程序通过 getchar() 读取输入,使用二叉树结构保存每个单词出现的次数,然后在最后打印它们。任何一组非空白字符,仅

回答 1 投票 0

倒置二叉树(递归)

我不知道如何输出反转的二叉树。这就是我到目前为止所提出的+我的伪代码。 创建二叉树 #创建二叉树 从二叉树导入构建 从二进制...

回答 4 投票 0

考虑到最浅叶子位于 k 层,AVL 树中的最小节点数

我的老师在课堂上问了这个问题,求AVL树中最近叶子的深度为K的最小节点数。但是有一个问题,我们必须在O(1)时间内完成而不是

回答 1 投票 0

当树可能被频繁修改时,如何找到 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

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