《红黑树》专题

我试图在二叉树中查找节点，但是函数没有返回任何东西，NULL！对了，在printf，在 结果是对的，它只是不返回值，可能我在递归方面弄错了，我不知道。顺便说一句，如果我将最后一个返回 NULL 包装在其他内容中，它确实会返回有效的指针，但它会导致警告......

我有一个二进制搜索树，它的每个节点都有两个值。 所以它的节点是这样的。 我已经根据节点的“name”变量的升序在BST中插入了值。所以树的顺序遍历将按“name”的升序返回节点。 现在我想根据“值”变量的升序显示树节点。无需更改原始树。哪种算法/方法对此最有效？

我试图制作一个二叉搜索树（非递归），然后稍后访问并执行预序遍历，但是当我打印根目录时，我只得到 1 个元素。我认为所有的插入都有效，但是 root 只是第一次插入，它的左右不引用任何东西，我认为这就是为什么我只得到 1 个元素。如何将根引用到节点树的顶部？这是节点类顺便说一句

嗨，我目前正在尝试使用一些在线参考构建 Java BST，但是我在插入过程中遇到了问题，因为我意识到在我尝试执行 inOrder 遍历后它不会创建树，经过几次尝试后，我发现在将根传递到我的插入方法时出现问题。 我的节点类： 我的插入方法： 打印根目录: 我的主要班级： 我从打印根得到了“a”作为根结果，我尝试打印根。m_left显示为空。有什么我可能错过的吗？

我正在查看LeetCode问题98。验证二进制搜索树： 给定二叉树的，确定它是否是有效的二叉搜索树 （BST）。 有效的BST定义如下： 节点的左子树仅包含键小于节点键的节点。 节点的右子树仅包含键大于节点键的节点。 左右子树也必须是二叉搜索树。 下面提供的用前序遍历验证二叉树属性的代码有什么问题？ 对于的测试用例，它将返回

当我有一个包含POM的项目时，例如： 但是我似乎弄错了，Internet上的Maven文档并没有帮助我解决这个问题。 有什么想法吗？

我很难得到一个数组输出来填充Laravel中的选择框。基本上，使用Laravel，你可以发送一个数组来填充一个select via blade。 我目前正在做一个快速模拟来填充一个html列表并正确输出，但经过几个小时的研究，我只是迷失了如何转换它，以便它输出为一个数组，就像上面的例子。 我的代码如下所示: ^此输出 任何关于如何将其转换为单个数组的建议都将非常感激。

基本上，我需要拿出一个伪代码。我现在拥有的是 dictionary={} if节点。左==无和节点。右==无 访问（节点） 字典[节点]=1 这只是叶节点，如何获取每个节点（父节点和根节点）的大小？

我有以下XML文件，希望使用PugiXML库将其解析为C++： 我用C++创建了一个图结构。现在的任务是从XML文件到C++图结构。这是我目前为止最好的尝试： 这段代码的问题在于它只处理XML节点“graph”。并不是所有的孩子都能接受。我发现一个可能的解决方案是使用深度优先遍历XML树。您可以在这里找到相应的文档（查找“Simple Walker”示例）。现在我被困住了，我不知道如何实现“简单的

我试图理解二叉树遍历（PreOrder）的实现。非递归方法很好，但我在试图理解递归方法时完全迷失了方向。 代码： 二叉树 我的理解是，当到达节点2（8-4-2）时，节点2的左边没有。所以条件将失败。 下面是我的问题。 点头之后。左无，右无。右边是横穿的？（因为如果启动：条件失败） 在节点1之后，逻辑如何移动到节点5哪个根节点。对吧? 我对递归的理解很差，请帮助！

我试图实现一个二叉查找树使用Java。我想创建的函数之一是删除函数。这将由两个方法组成，一个称为删除，另一个称为getNodeToDelete。getNodeToDelete方法是删除方法的辅助函数。 getNodeToDelete方法是递归的，基本上返回用户希望从树中删除的节点。使用此getNodeToDelete方法返回的节点，非递归删除方法基本上会根据不同情况（例如，它是叶节点还是根节点等）

我目前正在研究二叉树。我遇到了这个非常高效的遍历树的代码（在本例中，这是一个按顺序遍历）。它使用递归，这是我理解的一个概念。然而，我似乎无法理解这到底是如何工作的。最让我困惑的是，它是如何在每次列表中上升的，这样才能开始。左并不总是相同的数字。请有人一步一步地告诉我这是如何沿树向上移动的。提前谢谢 编辑以增加问题的清晰度： 我明白如果开始不是无，那么开始。left被添加到同一函数的递归调用中 我的

我尝试使用递归遍历二叉树。每个树要么有两个子树，要么没有子树（即，为子树保留的字段==无） 我想将每个分支（即两个子节点==无的每个节点）的最后叶子添加到一个列表中，并返回该列表。我使用“搜索”功能和助手“搜索库”功能来实现这一点。 通过调试器，我看到“search”函数中的列表确实包含我希望它显示的元素。但是，当它在search_base函数中返回时，结果似乎是一个空列表。 我非常困惑，如果有任

所以我在研究树遍历算法。例如，在K-d树遍历中，我们的目标是遍历节点直至叶子。这与其说是一个树搜索，不如说是一个根到叶的遍历。 在这种情况下，递归解决方案就足够了。但是，在C等语言中，递归调用函数需要将值推送到堆栈上，并在堆栈帧之间跳跃等。标准的递归方法类似于： 因此，考虑到二叉树有一个明确的上界（我相信这也可以扩展到其他树类型），以迭代方式执行此遍历是否更有效： 二叉树的最大高度是它的节点数，而

我正在努力解决一个问题二叉树的最大深度-LeetCode 这个问题是在leetcode教程中作为尾递归练习给出的。尾递归-LeetCode 给定一棵二叉树，求其最大深度。 最大深度是从根节点到最远叶节点的最长路径上的节点数。 注意：叶子是没有子节点的节点。 例子： 给定二叉树， 返回其深度=3。 一种标准的解决方案，从级别的定义来看待问题 然而，它不是尾部递归 尾递归是递归，其中递归调用是递归函数