《二叉树》专题

我正在尝试为我一直在研究的BST结构实现一个移除方法。以下是包含查找、插入和删除方法的代码： 我被告知可以使用insert方法来帮助我使用remove方法，但我只是不知道如何获取最小/最大的元素，然后用该值替换我正在删除的元素，然后递归地删除我获取替换值的节点，同时仍然保持O（logn）的复杂性。有人有什么想法或明显的漏洞我错过了，或任何其他有帮助的，因为我撞我的头在这个问题上？ 编辑：我用答案的

我正在尝试用java实现二叉树，下面是我的代码： 我无法在我的树中插入新节点，root的值不会改变 当我调用newnode函数时，我得到了我的Root Node的正确值，但在main函数中，它给了我空点异常 为什么root的值没有更新

给定一棵二叉树，将其展平为就地的链表。 例如，给定以下树： 被压扁的树应该是这样的： 我对其他解决方案很感兴趣，但我想问，为什么在运行代码时，输出只与输入树匹配。

我正在研究一种递归算法，将二叉树扁平化为单链表。问题陈述： 我写了下面的递归代码，它根本不起作用（返回错误的答案），但我不能从概念上理解为什么不起作用。从根开始，我们拉平根。左根和右根。如果root.left存在，那么root.next（在本例中是root.right）将指向扁平化的left列表。然后，左列表指向右列表的开始。这将沿着树递归地继续下去。 这在概念上有问题吗？我尝试在预序遍历之后对它

我正在为分配制作二叉搜索树和AVL树。 尝试向二叉搜索树添加1,000,000个元素时遇到问题，但我可以向AVL树添加键->值对。（AVLTree没有问题） 如果我平衡二叉搜索树，与AVL树没有区别？？（如果我平衡二叉搜索树，它变成AVLTREE有什么意义？） 插入15,000个元素后，我从二叉搜索树中得到错误：线程“main”java.lang.StackOverflowError中出现异常 项

我需要一些关于递归函数使用的家庭作业问题的帮助。 我们希望通过嵌套元组表示二叉树，其中每个叶子都有一个字符串作为标签。我们要求叶子用不同的非空字符串标记，并且所有非叶节点都只有两个子节点。例如是有效的二叉树。 我要写一个递归函数valid_binary_tree（树），检查，即返回true或False，如果给定的树是一个递归元组，表示如上所述的二叉树。 我把这个问题分成两个功能。一个，检查字符串元

我曾试图实现代码来实现平衡二叉搜索树的方式（蛮力），我发现有一个案例（树），似乎无法平衡。这棵树是 你可以明显地发现，这棵树的右边高度比它的左边高度大得多，所以我绕着'6'向左旋转，那么新树就会 然后，左边的高度比右边的高度大得多，所以在下一步中，我必须围绕节点“10”向右（返回）旋转树。 似乎必须有一个无限循环来旋转这棵树围绕它的根节点（旋转左、右、左、右……以此类推），同时平衡这棵树。平衡这棵

我刚刚开始学习Haskell，我正在尝试编写一个代码来搜索二叉树中的特定值，如果当前返回true，否则返回false这就是我的树结构的样子 我不确定如何继续遍历树并返回值的函数。我确实尝试了BFS和DFS，但我不确定一旦得到值后如何返回。 我的函数应该是什么样子的一个例子

我实现了下面的C代码，以检查二叉树是否平衡，即左右子树的高度相差最多1。但是，我不确定它是否有效，或者以错误的方式重复检查子树。有人能引导我吗？

我有一个＜code＞BinarySearchTree＜/code＞，里面有Instance bankaccount的对象，这是我创建的一个类，所以基本上它只是一个二进制搜索树，我编写了一个方法，它将获取树并对其进行平衡，因为某些原因，它在平衡之前准确地打印出树： 现在，首先我有方法，它接受一个列表和一个并通过按顺序检查树数据来创建树数据的，因此它是一个排序数组。然后使用另一种方法以平衡的方式创建树

我必须编程一个二叉树的直径是一个二叉树中最长的路径。路径的定义方式与图的定义方式相同。请注意，路径不一定要经过根。 在diameter类中编写一个diameter函数，该函数获取二叉树并返回树的直径。 每个节点由一个整数值、一个左子级left和一个右子级right组成。每个子节点要么再次为节点，要么为null 我如何在我的程序中实现它？我的想法是：

我有下面的二叉树 我的星期是递归，所以请忍耐我，我需要你的帮助追溯通过它得到正确的。 我有下面的代码，它所做的是按Post顺序打印节点。所以答案是1 4 5 6 2 3 让跟踪： Root=3（顶部节点）,not null,Root.left（5）-返回到函数 Root=5,Not null,Root.left（1）-返回函数 Root=1,Not null,Root.left（null）,con

我已经实现了一个二进制搜索树。我在JUNIT测试中的大部分测试都在进行中，包括这两个。我已在EntreIsPerfect（）时实现了LeaveSisCorrect，并在AscendingOrderInCrementSheight（）中插入了Values。 这两个测试都通过了，但根据他们的描述，我不知道它是否写得正确。 //TODO:请帮助我了解我是否已在InsertValues sinAscend

这里有问题 二叉搜索树(BST)是一种二叉树，其中每个节点的值大于或等于该节点左子树中所有节点的值，而小于该节点右子树中所有节点的值。 编写一个函数，根据使用的时间有效地检查给定的二叉搜索树是否包含给定的值。

我正在制作一个按字符串键排序的二叉搜索树。每个节点由一个与一个键相关联的无序信息链表组成。这棵树是按字母顺序排列的。 我已经完成了大部分的程序，但有麻烦的删除方法。 谢谢你。