binary-tree

0热度

1回答

具有一个空子树的二叉树可以是平衡二叉树吗？如果是这样，何时？

平衡二叉树被定义为一棵树，任何节点的两个子树的高度决不会相差一个以上。 我的问题是什么，如果子树的一个不存在或基本子树为空

algorithm binary-tree 2017-06-23

---

1热度

2回答

树遍历如何工作？

这是序遍历的代码 - void preOrder(node *root) { if(root!=NULL) { cout<<root->data<<" "; preOrder(root->left); preOrder(root->right); } } 当我们已经达到左边的最后一个节点，它是如何去正确的节点？我的意思

c++ recursion data-structures binary-tree 2017-06-26

---

0热度

1回答

时间区分优先级队列堆通过重点

的复杂性我有个优先级队列的最大堆，每个元素都是一个叫任务类，如下所示（在Java中实现，但问题是语言无关）： class Task{ int ID int Priority int Time public Task(int i, int p, int t){ this.ID = i; this.Priority = p;

java heap binary-tree scheduling priority-queue 2017-07-02

---

3热度

1回答

如何解析依赖树的输出为扁平结构

好吧，我完全不知所措。我已经从依赖关系树分析工具，它看起来像下面的一些输出： (S (NP (PRP It) ) (VP (VBD said) (CLAUSE (S (NP (DT the) (NN figure) ) (VP

python recursion binary-tree hierarchical-data 2017-07-06

---

0热度

1回答

实现通用节点

当我试图用通用数据类型实现一个节点时，我总是收到一个错误。该节点必须能够接受一个int输入以及一个分数输入。我究竟做错了什么？编译器说：“方法节点（A）是未定义类BinarySearchtree //creates a generic binary search tree class public class BinarySearchTree<A> { //the root of t

java binary-tree nodes 2017-07-06

---

-2热度

1回答

C++ - 设置为NULL的节点不工作

#include <iostream> using namespace std; struct node{ int val; node* left, *right; }; void _delete(node *root) { root = NULL; } void change(node *root) { root->val = 6; }

c++ pointers binary-tree 2017-07-06

---

0热度

2回答

插入二叉树（非BST）Python

我试图在我的二叉树中插入一个节点。但是，我不知道这样做的正确方法。我明白我应该运行一个bfs并插入第一个空位置。我如何将它翻译成代码？ 我试图与DFS： 树看起来是这样的： class Node: def __init__(self, val): self.val = val self.left, self.right = None, None def inse

python insert binary-tree binary-search-tree depth-first-search 2017-07-06

---

1热度

1回答

有多少二叉树可以满足给定的前序遍历和后序遍历？

例如 preorder-> 0,1,2 postorder-> 2,1,0 0 / 1 / 2 0 / 1 \ 2 0 \ 1 / 2 0 \ 1 \ 2 这些是4个二叉树可能以上case

algorithm data-structures binary-tree 2017-07-07

---

0热度

1回答

在执行递归时返回作为参数传递给函数的值

我正试图在二叉树中找到最小值。对于这一点，我使用的是递归方法如下所示： int FindMinBinaryTree(struct TreeNode* root,int min) { if(root!=NULL) { if(root->data<min) { min=root->data; printf("%d ",root-

recursion binary-tree 2017-07-13

---

1热度

2回答

在C

二叉树搜索字符串我是计算机专业的学生，​​我上周在C. 其中一个问题有一个考试是一个二进制搜索一个特定的词（串）树，并计算它出现的次数。 树中的每个节点都包含一个字母。 例如，如果单词是“妈妈”，并且树看起来像附加图像，则函数应该返回2.请注意，如果有这样的单词 - “momom” - 函数将会计数“妈妈”只有一次。 我还没有能够解决这个问题。你能帮我吗？ a /\ b m

c algorithm binary-tree 2017-07-13

---