《二叉树》专题

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

问题在于从搜索函数返回的MyClass对象（mc）。 我跟踪到Search（）并确保“r- “退货”有什么问题吗 谢啦！ 我有点困惑。。我可以改为“数据类型BST:：搜索（常量字符串名称）”而不是“数据类型*BST:：搜索（常量字符串名称）”。。。。编译器似乎无法通过。返回NULL将有一些问题。。。 但是我尝试了你的方法来更改DataType*没有de::getIthem（）它仍然有错误.....

我有一个数据集是从 记录此数据集的min和max。让[min， max]作为根节点。然后它有100个点。让[min， min d）和[max-d， max]（其中d=（max-min）/2）分别是左右子节点。继续这样做。当节点小于或等于5个点（在数据集中）时停止。如何找到每个节点的点数？ 我已经用节点构造了原始树（1,2,3......从上到下，从左到右），现在我想插入每个节点的数据。我还编写了拆

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

它在我的Xcode中运行正常，所以有人能告诉我有什么问题吗？ 我测试了，问题是在为堆栈重新分配空间，但我不明白这个错误…测试用例是[1,null,2,3]，所以1是根，2是1的右子，3是2的左子。解决方案应该返回数组[1,2,3]。

我试图通过自顶向下递归实现二叉树最低公共祖先(LCA)问题的解决方案。 我使用的方法是： 想法：找到在任一子树中有一个所需节点的节点，而另一个所需节点是相反的子树。 以下是确切的实现： 例如： 这将返回树的根作为结果。结果=TreeNode(2)

我们想写一个函数，它将二叉树的根作为输入，并使用类PairAns返回该树的最大值和最小值。 我在这个问题的基础案例中遇到了一些问题 我希望答案是正确的，但在所有测试用例中都出现了运行时错误。

二叉树被称为高度平衡，如果它的左子树 我必须找出给定的二叉树是否平衡！ 基于上述概念，我使用了以下代码： 我使用单独的height（）函数计算了高度： 如果树是平衡的还是不平衡的，我得到了正确的解决方案。但是，如果给定的树是偏斜的，则时间复杂度将为 O（n^2）。 有没有一种方法可以让我以更有效的方式完成这项任务？

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

如果给我一个无序的二叉树，那么在不创建新树的情况下对它进行排序的最佳方法是什么？当我说排序时，我的意思是左子树中的所有节点都小于根节点，而右子树中的所有节点都大于根节点。 我很欣赏将无序二叉树变成二叉树的最最佳方法是提取所有节点，然后将它们插入到新树中，但是是否有另一种方法涉及切换原始树中节点的位置，可以通过算法完成？

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

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

该方法的规范声称，该方法，从根开始，将移除最左侧的节点，并修复树结构。它还指出，如果最左侧节点没有左子节点，则将右子节点（可能为)作为左子节点附加到最左侧节点的父节点（我在代码中看不到这种情况发生的地方）。代码如下： 我只是不明白它是如何返回整个树和返回最左边的节点。主要是第一部分让我感到困惑，它说如果返回右边的子项。如果我深入到树中（由于递归调用），返回右不就会切断树的很多部分吗？

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

根据包括维基百科在内的几个来源，实现二叉树最常用的两种方法是： 每个节点显式保存其子节点的节点和指针（或引用） 子节点的位置由其父节点的索引隐式给定的数组 第二种方法在内存使用和引用的局部性方面明显优越。但是，如果希望以可能导致树不平衡的方式允许从树中插入和删除，则可能会导致问题。这是因为这种设计的内存使用是树深度的指数函数。 假设您希望支持这种插入和删除。如何实现树，使树遍历充分利用CPU缓存。