binary-tree

0热度

1回答

我必须从根开始找到二叉树节点的距离。我的解决办法是： int distanceUtil(struct node* root, int x, int dist) { if (root == NULL) { return -1; } else { if (root->data == x) { return dist; }

2热度

1回答

C - n元树的根没有被保存/更新

我想写一个代表一棵家族树作为n元树的程序。程序必须从CSV文件中读取名称并构建树。树是由下面的结构表示： typedef struct NTree_S { char * name; // name of the person struct NTree_S *next; // pointer to first child struct NTree_S *

0热度

1回答

摩尔斯电码二叉搜索树中的分段错误

基本上在这个程序中创建了一个二叉搜索树，它完整的由一个字母amd 2 TREENODE指针（左和右）组成的结构体TREENODE连接到其他节点并模拟树。用户输入被保存到字符数组text。编码函数在数组中迭代并查找莫尔斯码转换，将其保存到字符数组morse。奇迹般有效。问题：在Decode函数中接收到分段错误。 GDB：这表示没有真正创建二叉搜索树。如何解决此代码，使解码功能的作品？（我知道

-1热度

1回答

分配抽象类C类对象++的Xcode

TreeInterface.h #ifndef TreeInterface_h #define TreeInterface_h #include"PreconditionException.h" #include"NotFoundException.h" //#include"Tree.hpp" template<class ItemType> class TreeInterface

1热度

1回答

使用PreOrder和InOrder恢复二叉树 - Javascript

有人可以教我如何使用Prorder和Inorder数组恢复二叉树。我已经看到了一些例子（JavaScript中没有），它们是有道理的，但是当我尝试写入时递归调用从不返回完整的树。也很想看到解释。下面是一些代码来开始：创建树节点使用此： function Tree(x) { this.value = x; this.left = null; this.right =

-3热度

1回答

可能的具有以下节点的二叉搜索树和二叉树

可能的二叉树和二叉树搜索具有以下3个节点A，B，C的树。它是正确的吗？

0热度

2回答

二叉树中每个级别的平均值

我正在尝试查找二叉树中每个级别的平均值。我在做BFS。我正在尝试使用空节点来完成它。每当我找到一个虚拟节点时，这意味着我处于该级别的最后一个节点。我面临的问题是，我无法使用此功能在树中添加最后一级的平均值。有人能帮我吗？考虑范例[3,9,20,15,7] 我得到的输出为[3.00000,14.50000]。没有得到最后一级是15和7 的平均这里是我的代码 /** * Definition fo

0热度

1回答

建设和巨大的树，并与stackoverflow错误bug

即时通讯工作的项目和我的项目我必须建立一棵树。树将有大约64000叶子。不幸的是我一直运行到一个stackoverflow错误，我不知道该怎么做。我写错了递归方法吗？还是有错误的解决方法？代码在构造： for(int i = 0; i < wordHolder.size(); i++) { add(i); } 添加方法： public void add(int i)

0热度

2回答

添加一行到二叉树

这里是递归的代码，用于在特定深度“d”和行节点的值为“v”的二叉树中添加一行，但是如果我更改“深度”的后增量，（我标记了代码）预增量，代码不适用于所有测试案例...有人可以解释吗？谢谢 public class Solution { int value=0; public TreeNode addOneRow(TreeNode root, int v, int d) { valu

0热度

1回答

那我试图绕到我的头二叉树提取码

我已经预先写好的代码： int maxExtract(node **tree) { node *prev = NULL; node *curr = *tree; int ret; if(curr == NULL) { printf("Tree is empty!\n"); exit(-1); } wh