binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点,而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

遍历二进制搜索树,如何避免代码重复

我一直在研究这个小程序。它从文件中读取数据(成员)并将其存储在二进制搜索树中。有两个功能,仅打印所有成员和仅打印所有成员...

回答 1 投票 1

为什么我的Python递归函数返回“ none”而不是“ True”? [重复]

我创建了一个搜索函数,该函数应该在二叉树中找到一个值,如果找到该值,则返回True,否则返回False。这棵树是正确的,我已经测试过。不同的情况...

回答 1 投票 1

Python实例变量包含另一个类的实例,但是为什么我不能访问该变量的实例变量

我有一个Student类,Node类和Tree类。基本上,我想将Student类的实例传递给Node类的实例变量。我正在尝试访问...

回答 2 投票 0

为什么不能将int类型值添加到数组中

import java.util.ArrayList;导入java.util.Collection;公共类TreeNode {int val; TreeNode左; TreeNode正确; TreeNode(int x){val = x;}}公共类...

回答 1 投票 0

有人可以解释这一行吗? [关闭]

我正在寻找有关如何删除BST节点的信息,并找到了一种删除方法,该行的行为nodo * hijo =(ptr-> left)? root-> left:root-> right;否* curr = ptr; ...

回答 1 投票 0

使用最频繁节点的二叉搜索树打印某些语句

我有一个二叉搜索树,我想使用它来为最常见的节点提供一定的输出,但是我很难做到这一点。我已经有打印出多少次的代码了...

回答 1 投票 0

如何将值初始化为返回类型为boolean的函数?

我想为checkForBST(node * rootptr)函数初始化true。我该怎么办?我知道变量初始化,但是我总是对函数初始化感到困惑。以下是我的checkForBST(node * ...

回答 2 投票 1

具有多种选择的BST构造

我遇到了以下问题:从以下值列表10、5、4、3、2、1、0、9、13、11、12、16、20、30、40构造的BST的高度, 14将是:A)5 B)6 C)7 ...

回答 1 投票 0

从BST检索值的排序数组,而无需使用其他数据结构

我已经使用List / ArrayList找到了类似问题的答案,但是我最大的问题是我试图不使用数组以外的任何数据结构。有没有一种方法可以遍历BST,...

回答 1 投票 0

为什么教科书中的八卦树与我的八卦树不同?

在Mark Allen Weiss撰写的C ++数据结构和算法分析(第4版)中,第162页,图4.50,该书描述了如何在仅剩下左孩子的情况下展开树的最左孩子...

回答 1 投票 0

与父级循环连接的BST

我在getMinimal()方法中遇到无限循环问题。它以这种方式工作:1)取节点,2)如果节点左侧还有另一个节点-转到另一个。 3)重复到节点在左侧为止……

回答 1 投票 1

当我尝试向结构分配新指针时出现堆栈溢出错误

当我调用newNode函数时,抛出异常并说堆栈溢出,我检查了其中的节点参数,说它们无法读取。结构节点{...

回答 1 投票 1

是否有可能有一个树,每个节点都有自己的树?

我正在本学期的最终项目中对此进行尝试。我仍然对如何实现它以及可能的实现感到困惑。谁能伸出援手?

回答 1 投票 -2

二进制搜索树MIPS混淆

我有一个项目,需要在MIPS中创建一个二进制搜索树。我已经用C很好地理解了,但是MIPS是我迷路的地方。我的教授已经包含了此代码,以用于插入方法。...

回答 1 投票 0

用于插入操作的二进制搜索树代码的问题

我无法从我的插入函数中的根节点访问左右节点,如终端输出所示。是什么导致错误。代码体:#include 类节点{...

回答 1 投票 0

如何按降序打印二叉树搜索?

可以使用此无效的printInOrder(noBinTree * n){if(n!= NULL){printInOrder(n-> left); printf(“%d”,n-> number); ...

回答 1 投票 -3

红黑树中C的简单结构定义

我多年来没有使用C语言,现在我再次需要它。我正在尝试构建一棵红黑树,但由于一开始缺少关于“结构”的信息,所以我一开始陷入困境。看看我的“ ...

回答 1 投票 0

无法打印完整的二叉搜索树,因为我的逻辑从最低的节点向后进行迭代是有缺陷的

我有一个程序,该程序使用for循环按顺序打印BST中的所有元素。我知道要这样做,我需要先打印左节点,父节点,然后再打印右节点。我可以使...

回答 3 投票 1

在C ++中对'&&'运算符的使用是什么意思?

我正在一个项目中实现一个二进制搜索树,root是一个指向Node结构的指针,并且我在网上遇到了下面一行代码:if((root-> left)&&(root- &...

回答 1 投票 -2

二叉树-级别上的节点计数

我正在编写一个二叉树类,并且被困在levelCount方法上,在那里我需要计算树级别上的节点数。该类和方法看起来像这样:public class ...

回答 1 投票 4

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