binary-tree

-1熱度

1回答

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

0熱度

1回答

這個指針算法爲什麼不起作用？

在我的節目，我有被定義二叉樹如下： struct node { char value; struct node *left, *right; }; 在我的計劃，我試圖寫在索引順序返回每個節點值的字符串的函數（上下，從右到左遍歷）。在試圖這樣做，我寫了下面的功能： char *to_string_util(struct node *root, char *str) {

0熱度

1回答

什麼是複雜性差異呼吸首先搜尋和深度首先搜尋？

我似乎無法找到區別;我知道一個使用隊列，另一個使用堆棧，但是如何影響RunTime？

0熱度

2回答

在Python 3中使用BST

有誰能解釋計算機是如何得到walkTree(tree['right'])的嗎？我相信該函數會自動調用自己，直到None，然後遞歸地彈出所有「左」堆棧並打印它們，但是當函數調用walkTree(tree['right'])時，計算機在再次通過walkTree(tree['left'])時做了什麼？ def walkTree(tree): if tree == None: ret