binary-search-tree 相关问题

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

如何获得javascript中两个值或节点之间的差

我正在尝试解决此问题。给定具有根节点root的二叉搜索树(BST),请返回任意两个不同值之间的最小差...

回答 1 投票 0

Java-计算给定级别的二叉树中的叶子数

我正在尝试计算某个级别(按深度给出)的叶子数量,但是由于某种原因,我不明白为什么它不起作用。有人有更好的建议吗?请在下面查看...

回答 2 投票 0

需要帮助编写函数来检查两个BST是否具有相同的结构

我正在尝试编写一个函数来检查两棵树是否具有相同的结构,而不管其值如何,到目前为止,我编写的代码不起作用。任何帮助或指针(双关语意味深长)都将非常有用...

回答 3 投票 -1

将Tree的元素复制到Python中的列表中

我正在尝试将树中的元素复制到列表中,但是当我尝试打印时,出现错误,提示无法将'NoneType'对象解释为整数。 def printTree(self,array):...

回答 1 投票 0

无任何结果,而不是二进制搜索树中的最小值

我正在研究二叉搜索树上的一个问题,在那里我必须找到树的最小值。这是问题的链接。请访问以获得有关该问题的清晰思路。 https:// ...

回答 1 投票 0

[我在执行代码时收到以下错误-EOFError:读取一行时出现EOF

我编写了以下代码,从给定的输入创建一个二叉搜索树,并找到该树的最小值。输入:输入的第一行包含测试用例T的数量。对于每个...

回答 1 投票 -1

运行时错误:运行时ErrorTraceback(最近一次调用,最后一次调用, t = int(input())EOFError:读取行时为EOF

我编写了以下代码,从给定的输入创建一个二叉搜索树,并找到该树的最小值。输入:输入的第一行包含测试用例T的数量。对于每个...

回答 1 投票 0

我如何在时间O(log(n))的给定节点处分割AVL树?

我一直在尝试各种方法,但我得到的最好的结果是O(log ^ 2(n))。确切的问题是:制作一个函数Split(AVLtree T,int k),该函数返回2个AVL树(如元组),使得...

回答 1 投票 0

[在geeksforgeeks中提交代码时出现EOF错误,问题是关于二进制搜索树

我编写了以下代码,从给定的输入创建一个二叉搜索树,并找到该树的最小值。输入:输入的第一行包含测试用例T的数量。对于每个...

回答 1 投票 0

请帮助,二进制搜索树

我花了数小时试图调试它,但我无法弄清楚。如果可以的话,请让我解释一下为什么我的搜索树仅保存输入列表中的第一个条目。我做了这个工作,然后...

回答 1 投票 0

如何用二叉树t1的值和二叉树t2的形状构建二叉树

我正在尝试解决一个问题,但确实无法解决。问题:描述一种算法,该算法接受两个二进制搜索树-T1,T2,并返回具有T2树值的二进制搜索树...

回答 1 投票 -2

为什么节点* root中没有更新?

这是插入数字的非常简单的示例。 typedef struct node {int data; struct节点* left,* right; }节点;节点* newNode(int val){节点* n = malloc(sizeof(node)); n-&...

回答 2 投票 0

二进制搜索树中最后N个节点的总和

我想编写一个获得数字N和二叉搜索树的函数,然后该函数需要对树的最后N个节点的值求和。从较高到较低的节点值。我不能...

回答 1 投票 0

在二进制搜索树中某些未知位置添加了节点

为了学习二进制搜索树的实现,我创建了一个bst类,并且在其add_node_private函数中遇到了问题。 bst.cpp-#include #include 使用...

回答 1 投票 0

BST高度算法如何计数?

int BianaryTree :: height(Node * A){root = A; if(root == nullptr){返回0; } else {int lHeight = height(root-> left); //这里的int如何计数? ...

回答 1 投票 -1

C指针的结构和引用的指针

我正在尝试在C中实现BST。这是代码:int main(int argc,char * argv []){int_bst_node_t * tree_p = NULL; test_insert(&tree_p,40); }静态无效test_insert(...

回答 1 投票 0

计算二进制搜索树中的唯一值

我有一个二叉搜索树。到目前为止,我已经能够使用有序遍历对树进行排序。我的树是一棵从文件中读取的字符串树,我想对...

回答 3 投票 0

为什么这种递归方法在AVL树上给我一个StackOverFlowError?

我目前正在Java中实现一个支持重复元素的自定义AVL树。我在底部提供了AvlTreeNode类,该类显示了如何通过“ next”和“ ...

回答 1 投票 0

如何以字母顺序python遍历二叉搜索树?

我需要您的帮助,或者如果您可以给我建议。我真的很努力,有些帮助会是完美的,所以这就是我到目前为止所取得的成果。导入BST,TreeNode类参考书目:def __init __(self):...

回答 1 投票 -1

如何在BST插入中修复它

Visual Studio中显示的代码InsertBSTNode函数错误。但是我不知道如何解决。要求是不要更改功能的类型。 TreeNode类TreeNode {...

回答 1 投票 0

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