《搜索树》专题

我正在研究“将排序数组转换为具有最小高度的二叉搜索树”，它问： 给定一个排序（递增顺序）数组，将其转换为最小高度的二叉树。 我无法找到为什么我的递归没有像我预期的那样停止。当7通过时，它应该停止，并且不会再次打印出7。我还发现了一个类似的答案，看起来使用了和我相同的策略，但效果很好。（我不认为我的问题与上面列出的问题重复，但我仍然想感谢您为我链接这些问题。他们给了我更多解决问题的想法。） 我的代码

我正在尝试使用广度优先搜索来生成一个(生成)树，它是通过遍历一个图(无向和连通的)自然生成的，但是我很难修改算法来生成树。我用的是Java。 这是我的BFS算法。 我的图形数据结构很简单(注意它是无向和连通的) : < code >公共类图{ Node mainNode... 树数据结构也很简单： 我的节点是这样的： 我认为我的问题来自于我不能简单地将图中的某个< code >节点node直接添加

我正在尝试为多态二叉搜索树编写一个size（）方法。也就是说，BST具有EmptyTree和NoneptyTree类，这两个类都实现了“树”接口。EmptyTree用于表示空树或子树，而不是null（如在常规BST中） 我让EmptyTree和NoneptyTree从树接口实现size（）方法，如下所示： 然而，当我试图在测试中运行这个： 它说树的大小是3，而不是4。 不过，对于这些人来说，这很管

在我的解决方案中，我遇到了一个“None's not have.val”的问题。。。我想知道如何调试它。。。 以下是描述 将BST转换为已排序的循环双链接列表。将左指针和右指针视为双链接列表中上一个和下一个指针的同义词。] 让我们以下面的BST为例，它可能会帮助您更好地理解这个问题：我们希望将这个BST转换为一个循环双链接列表。双链表中的每个节点都有一个前导节点和后继节点。对于循环双链表，第一个元

--更新二-- 所以我写了这些方法，但我对不同的对象以及如何在驱动程序/测试程序中调用这些方法有点迷惑。以下是我的问题（请原谅，因为它们对一些人来说可能很琐碎）：- （1）为什么我们传递一个节点而不是树给这些方法？ （2）当我在驱动程序中创建树并试图调用treeHeight方法时，我得到一条错误消息，它告诉我传递了错误的参数（tree而不是node）.....我知道这个错误，并理解为什么会有这个错

我需要创建一个递归方法，它将二进制搜索树的根节点作为参数。这个递归方法随后将返回整个二叉搜索树中节点总数的int值。 这是我目前所掌握的： main方法调用节点如下所示： 所以我是按顺序运行搜索的，一旦我到达一个没有子节点的节点，我就会删除当前节点，返回父节点并继续。我对上面的方法进行了调试，当程序最终计数并删除根节点左右两侧的所有节点并尝试返回1时，程序以NullPointerException

public static void main（String[]args）{main main=new main（）；

我正在研究一个函数，它在C语言中的二进制搜索树中搜索一个与函数一起传入的名称。但是，我一直在想如何设置循环的格式，这样，当遍历到达最左边的节点时，回退不会简单地结束，而没有子节点。遍历必须是预购的（访问我自己，然后访问我的左孩子，然后访问我的右孩子）。 正如您所看到的，当前，当它到达与传递到函数中的字符串不匹配的最左侧节点时，它只返回NULL。如果它没有在树中找到匹配，我必须让它返回NULL，但同

我已经为我的二叉搜索树做了4次不同的遍历。我被困在最后一个，这是水平顺序遍历，我不能得到，似乎找到如何做它正确。 主要的问题是我不知道如何一次只搜索一个层次，我只知道如何搜索整个左或整个右子树。

我有一个表示二叉树节点的树节点的树节点。 } 我有一个BinarySearchTree类 问题是当我创建一个子节点并设置父子链接时。父节点的值（我传递的节点对象）也会更新并引用子对象。 那不是我的本意。 我想创建一个treenode对象链，可以通过“根”treenode对象访问它。 但这并没有发生，我不明白我做错了什么。 我知道问题出在这个代码片段的逻辑上(不仅仅是为了在左边插入，也是为了在左边和

HLOJ 9576，习题7-2 二叉排序树 输入一个整数关键字序列，生成一棵用链式存储结构存储的二叉排序树，对该二叉排序树能进行查找和插入结点的操作，并对该二叉排序树中结点的关键字按递增和递减顺序输出。 要求依次完成以下工作： (1) 以这n个整数生成（建立）一棵用链式存储结构存储的二叉排序树； (2) 按递增顺序输出该二叉排序树中的整数（关键字）； (3) 输入一个整数key1，对该二叉排序树进

左右数组是当前索引的左右子级的索引号。如果其中一个为-1，则该子代不存在。如果两者都为-1，则索引处的节点是叶节点。我知道这在现实世界中不太可能实现，但这是一项任务。 不管怎样，我正试图在一个实现这个想法的类中实现一个remove方法。除了一个节点有两个子节点的情况，我让它适用于所有情况。这里的问题是，我调用了一个递归方法(我创建的所有方法都必须是递归的),该方法应该返回包含我要删除的节点的左子树

我是新的C#，需要帮助格式化这段代码，我试图从剪贴板上读取特定的单词，然后将其输出回剪贴板。我需要在字符串列表搜索中添加一个无穷无尽的数字或单词。