binary-tree 相关问题

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

在二叉树中查找表兄弟

给定具有唯一值的二叉树的根以及树中两个不同节点 x 和 y 的值,如果与树中值 x 和 y 对应的节点是表兄弟,则返回 true,否则

回答 1 投票 0

展平二叉树解释

我正在尝试解决有关将二叉树展平为链表类型结构的问题。我也会在这里写下问题描述 编写一个接受二叉树的函数,扁平...

回答 1 投票 0

二元空间划分树的几何结构

我正在为 2D 空间实现 BSP 树。确定线相对于分裂向量的位置时存在问题。 (前后)。就我而言,一个带有位置的坐标平面...

回答 1 投票 0

如何可视化此二叉树插入的堆栈名气?

如何可视化此二叉树插入的堆栈名气?这非常重要,因为这本质上是递归的。一旦我理解了递归,我就能够编写递归解决方案。我在这里

回答 1 投票 0

执行各种操作的数字序列呈现为 AVL 树

所以 - 我有一个给定的数字序列,我必须对其执行一定数量的操作来插入和删除其一些元素。我还需要一个指向当前使用的指针

回答 1 投票 0

需要清晰的二叉树递归

我正在尝试解决查找节点距离K的问题。我将发布问题陈述。 您将获得二叉树的根节点、树中包含的节点的目标值以及

回答 1 投票 0

需要找到下一个节点插入二叉树,资源和性能占用较少

数据库树架构 节点ID 节点位置 节点父代号 1 左边 无效的 2 左边 1 3 正确的 1 4 左边 2 5 正确的 2 6 左边 3 7 正确的 3 8 左边 4 9 正确的 4 就像这个表在用户

回答 1 投票 0

从数学表达式中删除多余的括号

我想编写一个程序,接受后缀表达式并将其转换为中缀表达式,并且应从中缀表达式中删除所有多余的括号。 我已经写了p...

回答 1 投票 0

二叉树最大路径和:逻辑错误

我正在尝试解决寻找二叉树最大路径和的问题。我将发布问题陈述。 编写一个函数,接受二叉树并返回其最大路径和。路径是一个集合...

回答 1 投票 0

何时在递归中使用辅助方法

我不确定何时使用辅助方法来解决二叉树中的递归问题,何时不使用辅助方法。例如,在二叉树的最低公共祖先中,代码可以在没有 h 的情况下完成...

回答 1 投票 0

二叉树分段故障(核心转储)

结构树{ 字符串[30]; int hmanyt; 结构树*左; 结构树*右; }; typedef 结构树 * drzewo; void printftree(drzewo* korzen) { if((*korzen)->左!= NU...

回答 1 投票 0

关于二叉树属性的一些困惑关于外部节点数 = 内部节点数 + 1

每个人都会同意,如下所示,这是一棵有效的二叉树。 *(右) \ \ * (C) 上面标记为 R 的二叉树节点是根节点,标记为 C 的节点是子节点。 这不是F...

回答 1 投票 0

中序遍历的排序序列是否意味着二叉树是 BST?

二叉搜索树 (BST) 的中序遍历会产生排序序列。我想知道,如果我们对二叉树进行中序遍历并获得排序序列,这是否意味着......

回答 1 投票 0

分割二叉树代码在某些情况下不起作用

我正在尝试解决Python中分割二叉树的问题。我将发布问题陈述。 编写一个函数,接受至少一个节点的二叉树,并检查该二叉树是否......

回答 1 投票 0

最大堆中的第 k 个最大元素可能位于哪些级别?

考虑一个包含 n 个元素的最大堆。我有兴趣确定堆中第 k 个最大元素可能所在的级别,其中 2 <= k <= floor(n/2). It's assumed t...

回答 1 投票 0

二叉树插入元素 - 仅适用于插入根,不适用于任何其他节点

我正在学习算法。我了解如何实现二叉树,但我的插入代码不起作用:当我从一个空树开始并调用 insert 向树中插入一些值时,它......

回答 1 投票 0

二叉树插入元素 [Java] - 算法问题

我正在学习算法,但不知何故陷入困境。我了解如何实现二叉树,但我的代码(Java 中)不起作用。 你能解释一下为什么吗? 谢谢你! 公共类树{ 私人课程...

回答 1 投票 0

如何求一棵有n个节点的AVL树的最大高度?

我的练习考试中有一个问题如下: 给定一个有 23 个节点的二叉搜索树,如果它也具有 AVL 属性,那么该二叉搜索树的最大高度是多少...

回答 1 投票 0

从文件创建二叉树,无需递归C++

首先,我想道歉,因为我不知道如何恰当地表达标题。这是我遇到的问题。 我在从文件创建树时遇到问题。 该文件看起来

回答 1 投票 0

Common Lisp 中二叉搜索树实现中的类型错误

我目前正在 Common Lisp 中实现二叉搜索树,并且遇到了类型错误。当我尝试在树中查找最小或最大键时,会出现错误。这是

回答 1 投票 0

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