cost 148 ms
JS 中的 DepthFirstInOrer - 测试代码无法打印值 - DepthFirstInOrer in JS - test code fail to print the value

我已经创建了一个方法来优先遍历深度,以便在我的二叉树 class 中递归。 我不明白在哪里添加 this.value 以按预期在我的测试代码中接收我的左孩子和右孩子的价值。 我已经尝试了所有可能的地方但没有成功。 当我使用 console.log 进行调试时,我只能设法获取值或 [Function ...

深度优先搜索和创建数组的问题 - Problem with deepth first search and create array

我最近开始在 c 上编程,我的代码有问题。 给定二叉树的根,我需要返回其节点值的先前遍历。 这是我现在的代码。 我知道它看起来很糟糕而且根本不起作用,所以我有几个问题: 创建一个数组,我需要指定他的长度,但是我真的不明白我是怎么弄到的。 也可以在不创建数组的情况下执行此代码吗? 我应该如何将 roo ...

如何使用节点作为参数为二叉搜索树创建插入 function? - how do you create an Insert function for Binary search tree using nodes as parameters?

我刚刚开始我的第二个 C++ class 并且正在努力掌握节点和链表的概念。 我为二叉树找到的每个插入 function 都使用 int 作为参数,或者使用 int 节点。 例子: 但是这个练习题需要两个节点作为参数。 这是完整的代码: 我不知道为什么我如此纠结于这些概念。 谁能指出正确的方向? ...

深度优先和树遍历问题 c - Problem with Depth First & Tree Traversals in c

我在 C 编程中遇到与 dfs 相关的问题。 我需要找到等于子树平均值的计数节点。 不幸的是,我在 c 上没有找到足够的指南,所以我正在寻求帮助。 此代码仍然无法正常工作并给出错误的结果,所以如果您能指出我的错误,我将不胜感激。 我已经多次修改这段代码,但我从来没有得到一个有效的代码。 在 out ...

从 C# 中的缩进文件填充二叉决策树 - Populate binary decision tree from indented file in C#

我嵌套了由 D4.5 算法从 python 中的数据集生成的 if-else 语句。我想将其转换为 Unity C# 中的二元决策树,以便我可以使用我的 NPC 遍历它来创建简单的数据驱动 AI。 这是我的输入(目前由制表符缩进,但我可以将其更改为一系列字符或只是一个数字,告诉我我目前处于什么级别) ...

最小化叶值与其深度的乘积和的算法 - Algorithm to minimise the sum of products of leaf values and their depth

我遇到了一个我试图解决的计算机科学问题。 假设你有一棵二叉树(不需要平衡),其中每个节点最多有两个子节点,并且只有一个叶子可以包含 integer 值(根节点和中间节点没有)。 我们得到了一个值数组,并且必须构造这样一个具有约束的树: = 最小 ∑ =1 在哪里是数组元素的值,并且是该元素的深度 ...

用球拍在树中找到深度为 N 的节点 - finding nodes at depth N in a tree with racket

我写了一段代码,它返回位于树的深度 N 的节点。 根被认为在深度 1。 这适用于深度 1、2 和 3。 给 但出于某种原因,这不适用于深度 4。 老实说,我不知道为什么会这样。 > n 1的第一个分支中的null似乎正在应用于某些东西。 对调试此代码的任何帮助表示赞赏。 ...

如何从 C++ (Huffman) 中的普通树创建右有界树? - How to create a right bounded tree from a normal tree in C++ (Huffman)?

如何构建右有界霍夫曼树(使得任意节点上任意左子节点的深度不大于该节点上右子节点的深度)。 我已经从这里得到了一棵霍夫曼树。 LeafNode 是带有符号但没有子节点的节点,而 InternalNode 是有子节点的节点。 我的想法是先制作一棵普通的哈夫曼树,然后对其进行排序。 为此(每个符号之后 ...

二叉树的前序遍历 - Preorder traversal of binary tree

问题 - 给定二叉树的根,返回其节点值的前序遍历。 链接在这里我正在通过递归方法解决这个问题。 下面给出的是我的代码 除了[1,null,2,3]之外的所有测试用例都通过了。 但是当我在vector<int> preorderTraversal(TreeNode* root)之前声明v ...

具有给定顺序 swquence 的可能二叉树的数量 - number of binary tree possible that has the given inorder swquence

标记为 P、Q、R、S、T 的五个节点用于构建二叉树。 可以形成的不同二叉树的数量使得这些中序遍历中的每一个都给出 P,Q,R,S,T 是我不知道我在测试系列中得到这个问题的确切答案,他们给出的解决方案不正确所以请帮助告诉我如何解决这些问题 ...

C语言中如何从AVL二叉树中正确删除节点 - How to properly delete a node from an AVL Binary Tree in the C language

我正在尝试用 C 语言对 AVL 二叉树进行编码。 我的实现使用一个总体结构来跟踪二叉树的长度(即节点数),以及指向根的指针和数据结构的初始状态。 我已经能够对一个实现进行编码,在每次插入时正确地平衡树。 但是,当我删除一个节点时,我在平衡树时遇到了问题。 我正在尝试使用 GeeksforGeeks ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM