binary-tree

    0热度

    1回答

    我使用读取和写入从树中加载和保存文件。为什么当我将员工保存到记事本是工作。但是当我运行时,我无法再将其加载到节点中以显示它。有谁能够帮助我?我的阅读功能有问题吗?我不知道如何从文件txt读取数据到树中,并在我运行时加载它。 import java.io.BufferedOutputStream; import java.io.BufferedWriter; import java.io.EOF

    0热度

    1回答

    我想返回给定节点的级别。我已经能够为二叉树做到这一点,但对于n-ary树却无法运行它。有任何想法吗 ? 对于二元树中的溶液: int findLevel(BinAlbero<int>::node root, BinAlbero<int>::node ptr, int level = 0) { if (root == NULL) return -1; if (root ==

    0热度

    2回答

    我用这个结构,我的树: typedef struct product{ char name[50]; char id[5]; double price; int amount; struct product *left_p, *right_p; }product_t; 所以,我必须将树转换成一个数组。 我写这个的树尺寸: i

    6热度

    1回答

    我想编写一个函数来检查两个二叉树是否相同。 代码如下: bool checkSame(Node* first, Node* second) { // Check if nodes are the same // Check left nodes: checkSame(first->left, second->left) // Check right nodes: c

    0热度

    1回答

    我正在学习考试,目前我在堆。我已经理解如何从一个堆中删除一个节点,但是我可以找到一个我不能使用该算法删除的情况。 问题是我想删除15这是一个叶子和最小堆的最后一个节点。当您删除堆中的节点时,您正在查找堆的最后一个节点,将其替换为删除节点,并检查此节点的子节点是否大于此节点..然后以递归方式继续此操作。 因此(15是最后一个元素,没有孩子),我不知道如何删除它。 1 / \ 9

    2热度

    3回答

    一二进制树的最大深度我从二进制树中创建的元组,它看起来像这样: 元组=(1,(2,(4,5,6),(7,无,8)),(3,9,(10,11,12))) 的树状结构变为通过应用压痕更加清晰: (1, (2, (4, 5, 6 ), (7, None, 8 ) ),

    0热度

    2回答

    如何获得std::set或std::map的根节点?它提供了获取begin()和end()迭代器的功能,但是我没有看到有关获取根文件的任何内容。

    1热度

    1回答

    我正在实现一个BST并且正在执行remove()函数,问题是当我尝试清空节点以删除即当前节点时,它在打印树结构时仍然存在。 class Node<T : Comparable> { var value: T var left: Node<T>? var right: Node<T>? init(_ value:T) { self.value

    -2热度

    2回答

    下面是问题: 给定一个二叉树,写一个函数来获得给定树的最大宽度。树的宽度是所有级别中的最大宽度。二叉树与完整的二叉树具有相同的结构,但有些节点为空。 一个级别的宽度定义为终端节点之间的长度(级别中最左边和最右边的非空节点,其中终端节点之间的空节点也计入长度计算中。 这里是我的代码: public class MaxWidth { public int widthOfBinaryTree(

    1热度

    1回答

    我学习考试,我也使用我们的脚本来学习。我同意所有的步骤,但我不明白红色的圆圈)我会为你阅读)。因为有树根余额-1。这怎么可能是正确的? 根10的左子树的平衡是-4,它的右子树具有平衡+2,所以我们共-4+2 = -2 = unbalanced after insertion of 8。但是,我们的教授如何得到-1? 我明白这里有什么问题吗?