tree-traversal

0熱度

1回答

如果給定一棵樹，其節點的整數爲1〜10，所有節點的分枝因子爲3，如何編寫一個遍歷從樹到樹的計數的函數離開對於每一個路徑所以在這個例子中，我們假設它需要返回此： {1: 1, 2: 5} 我試過這個輔助功能： def tree_lengths(t): temp = [] for i in t.children: temp.append(1) temp

-3熱度

1回答

二叉樹遍歷

所以我得到了三種不同的遍歷，inorder，preorder和postorder之間的區別。我甚至明白爲什麼可以使用inorder遍歷。爲什麼要使用其他兩個？有人能給我一些實際的理由，爲什麼你會使用它們？

2熱度

1回答

prolog遍歷非標準樹從左到右

我需要實現一個謂詞trav(Tree,List)，它執行從左到右右樹遍歷; 其中：樹由結構節點（左，右）定義，其中左和右可以是另一個節點或任何Prolog數據項。 List是樹中葉節點值的列表。例如： ?- trav(x,L). L = [x]. ?- trav(node(1,node(2,node(a,b))),L). L = [1, 2, a, b] . 我到目前爲止有： tra

2熱度

1回答

是否有某種逆向過濾N'ary樹節點的算法？

我有這樣限定的N'ary樹： typedef struct node_t { wstring val; vector <node_t *> subnodes; node_t* parent; BOOL bRed; }*pnode, node; 樹中的每個節點具有bRed屬性。我的問題是我可以過濾樹節點，所以只有紅色節點（bRet == TRUE）及其

1熱度

2回答

證明一棵二叉樹是另一棵的子樹

假設你有兩棵二叉樹，你想知道它是否是另一棵的一棵子樹。一種解決方案是獲取兩棵樹的順序和前序遍歷，並檢查候選子樹的遍歷是否是另一棵樹的相應遍歷的子串。我閱讀了幾篇關於這個解決方案的文章。其中一個discussion顯示順序和前序遍歷都是必需的。有人可以解釋他們爲什麼足夠嗎？爲什麼如果tree2的inorder和preorder遍歷是那些tree1的子串，那麼tree2是tree1的一個子樹？

0熱度

1回答

獲取節點的JSON父節點

謝謝大家的反饋，因爲這是我的第一個問題。我會再嘗試。我有一個JSON對象，例如： var obj = { "data":[ { "data":{ "title":"title1", "attr":{ "id":111 } }, "children":[

1熱度

1回答

樹葉上的二叉樹深度

我正在從網站上解決以下問題：「編寫函數以查看二叉樹是否」超平衡「（我們剛製作的新樹屬性）樹是」超平衡「如果任何兩個葉節點的深度之間的差異不大於1「。網站檢查兩個節點之間深度差異的方法是先深度優先搜索，然後將每個訪問節點的深度追加到稱爲深度的列表中，只要深度不在列表中： if depth not in depths: depths.append(depth) #

0熱度

1回答

遍歷對象，並建立樹天堂

JSON對象： var json = { "Tree": [{ "Title": "Condition", "Attr": { "Id": 2258, "Zone": null }, "Children": [{ "Title": "General Wellness", "Attr":

1熱度

3回答

爲什麼在我的BST的順序遍歷中顯示指針而不是字符串？

這裏是印刷二叉搜索樹的中序遍歷的代碼：公共類BSTPrint { public void printInorder(BSTNode root){ if (root!=null){ printInorder(root.getLeftNode()); System.out.println(root.getNodeValue()); printInorde

0熱度

1回答

二叉搜索樹 - 中序遍歷

我試圖讓使用BST的，我現在有下面的話插入到樹縱橫字謎程序：字，意志，WYR，縱行，枯萎病，蘋果， ABS，怪人（插入順序），但每次我在Visual Studio調試程序，我得到一個錯誤 Exception thrown at 0x008DE28C in AVLBSTcrosswordhunter.exe: 0xC0000005: Access violation writing locati