使用递归对二叉树进行中序遍历。 任何人都可以解释这些递归调用如何在这里工作。 我无法理解递归是如何工作的。 ...
使用递归对二叉树进行中序遍历。 任何人都可以解释这些递归调用如何在这里工作。 我无法理解递归是如何工作的。 ...
我已经创建了一个方法来优先遍历深度,以便在我的二叉树 class 中递归。 我不明白在哪里添加 this.value 以按预期在我的测试代码中接收我的左孩子和右孩子的价值。 我已经尝试了所有可能的地方但没有成功。 当我使用 console.log 进行调试时,我只能设法获取值或 [Function ...
我最近开始在 c 上编程,我的代码有问题。 给定二叉树的根,我需要返回其节点值的先前遍历。 这是我现在的代码。 我知道它看起来很糟糕而且根本不起作用,所以我有几个问题: 创建一个数组,我需要指定他的长度,但是我真的不明白我是怎么弄到的。 也可以在不创建数组的情况下执行此代码吗? 我应该如何将 roo ...
我刚刚开始我的第二个 C++ class 并且正在努力掌握节点和链表的概念。 我为二叉树找到的每个插入 function 都使用 int 作为参数,或者使用 int 节点。 例子: 但是这个练习题需要两个节点作为参数。 这是完整的代码: 我不知道为什么我如此纠结于这些概念。 谁能指出正确的方向? ...
我需要找到它最深的叶子的值的总和。 此代码有效但不正确。 我怀疑错误是我没有转账并在全局声明。 但我真的不明白如何将它传递给我以及我应该在 function 中放入什么。 ...
我正在看这个问题: 解决方案是否将成为节点 23,因为我们将首先应用左右旋转,然后进行删除? ...
我在 C 编程中遇到与 dfs 相关的问题。 我需要找到等于子树平均值的计数节点。 不幸的是,我在 c 上没有找到足够的指南,所以我正在寻求帮助。 此代码仍然无法正常工作并给出错误的结果,所以如果您能指出我的错误,我将不胜感激。 我已经多次修改这段代码,但我从来没有得到一个有效的代码。 在 out ...
我嵌套了由 D4.5 算法从 python 中的数据集生成的 if-else 语句。我想将其转换为 Unity C# 中的二元决策树,以便我可以使用我的 NPC 遍历它来创建简单的数据驱动 AI。 这是我的输入(目前由制表符缩进,但我可以将其更改为一系列字符或只是一个数字,告诉我我目前处于什么级别) ...
我遇到了一个我试图解决的计算机科学问题。 假设你有一棵二叉树(不需要平衡),其中每个节点最多有两个子节点,并且只有一个叶子可以包含 integer 值(根节点和中间节点没有)。 我们得到了一个值数组,并且必须构造这样一个具有约束的树: = 最小 ∑ =1 在哪里是数组元素的值,并且是该元素的深度 ...
我需要计算表示为二叉树(左子、右兄弟表示)的 N 叉树的直径。 有人可以给我一个想法或伪代码吗? 我最好的尝试是在有左孩子时为结果添加 +1,但我认为这还不够。 ...
我正在尝试做一个练习,给出一个二叉树从叶到根的每条路径的列表这是我的代码: 从逻辑的角度来看它应该是正确的,但我是 haskell 的新手,我不知道为什么会出现此错误 ...
我写了一段代码,它返回位于树的深度 N 的节点。 根被认为在深度 1。 这适用于深度 1、2 和 3。 给 但出于某种原因,这不适用于深度 4。 老实说,我不知道为什么会这样。 > n 1的第一个分支中的null似乎正在应用于某些东西。 对调试此代码的任何帮助表示赞赏。 ...
如何构建右有界霍夫曼树(使得任意节点上任意左子节点的深度不大于该节点上右子节点的深度)。 我已经从这里得到了一棵霍夫曼树。 LeafNode 是带有符号但没有子节点的节点,而 InternalNode 是有子节点的节点。 我的想法是先制作一棵普通的哈夫曼树,然后对其进行排序。 为此(每个符号之后 ...
问题 - 给定二叉树的根,返回其节点值的前序遍历。 链接在这里我正在通过递归方法解决这个问题。 下面给出的是我的代码 除了[1,null,2,3]之外的所有测试用例都通过了。 但是当我在vector<int> preorderTraversal(TreeNode* root)之前声明v ...
标记为 P、Q、R、S、T 的五个节点用于构建二叉树。 可以形成的不同二叉树的数量使得这些中序遍历中的每一个都给出 P,Q,R,S,T 是我不知道我在测试系列中得到这个问题的确切答案,他们给出的解决方案不正确所以请帮助告诉我如何解决这些问题 ...
这里我初始化了变量 i、j、k、l 来跟踪字符串中的左子括号和右子括号。 I,J 是特定递归激活记录的节点范围。 ...
所以我创建了一个二叉树数据结构,我不明白你怎么能访问没有名字的指针变量? 先看看代码#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *left, *ri ...
我正在尝试用 C 语言对 AVL 二叉树进行编码。 我的实现使用一个总体结构来跟踪二叉树的长度(即节点数),以及指向根的指针和数据结构的初始状态。 我已经能够对一个实现进行编码,在每次插入时正确地平衡树。 但是,当我删除一个节点时,我在平衡树时遇到了问题。 我正在尝试使用 GeeksforGeeks ...
如何比 O(logN + k) 更快地找到二叉搜索树中的 k 个最大元素我用上述渐近线实现了算法,但是如何让它更快呢? ...
我尝试通过使用迭代 function 创建二叉树来实现它。 我很困惑为什么我的 output 会出现无限循环。我相信正在使用的 function 没有问题。 但是,如果有人能向我解释到底是什么导致了这个错误,我将不胜感激。 ...