preorder

1熱度

1回答

中序：S A EüŸQ; R P d˚FK L M 預購：F A q值ÿéP u，[R d K L M 我很困惑什麼用的中間部分做。沒有組合似乎有效，幫忙？有沒有人有詭計？我如何解決這個問題？我一直在這裏打了2個小時。我必須恢復樹。

1熱度

3回答

t.PreorderTraversal(t, &t.getRoot());該錯誤正在接受「節點」類型的臨時對象的地址。 Root是一個Node類對象。函數PreoderTraversal將Node對象作爲一個點，所以我給出Node對象的地址併發生錯誤。這不是正確的做法嗎？ class NodeList; class Node { private: Node* parent;

0熱度

2回答

打印二進制樹中節點的特定路徑

我試圖使用預序遍歷來查找由字符az和AZ組成的二叉樹中的一個節點，其中左側標記爲「0」並且向右移動標記爲「1」，因此對於左邊兩個分支的節點，正確的輸出將看起來像「00」。節點沒有排序。到目前爲止，我有這樣的： static String routeNum = ""; private static String onePath(BinaryNodeInterface<Character> r

4熱度

1回答

Haskell預訂遍歷樹到列表

我無法讓我的代碼做一個樹的前序遍歷到工作列表。對於樹的定義如下： data Tree a b = Branch b (Tree a b) (Tree a b) | Leaf a 和我的前序遍歷的定義如下： preorder :: (a -> c) -> (b -> c) -> Tree a b -> [c] preorder f g (Leaf b) = [g b] preo

0熱度

2回答

在預購中搜索遍歷方式

我有一個二叉搜索樹。我知道如何使用搜索屬性進行搜索。但我的任務是在不使用搜索屬性的情況下搜索樹（也就是說，在二叉樹中搜索）這是我必須搜索的方式。。如果您發現當前節點中的值返回它。。否則在右邊搜索。如果沒有在右邊找到，則在左邊搜索。如果在整個樹中找不到，則返回null。這就是我試過的。 public Node search(int val) { Node target = thi

0熱度

1回答

什麼樣的數據結構可以在php中用於樹的預遍歷？

在這裏，我將一個圖像，顯示了樹，我想預購的旅行就像 1,2,5,6,3,7,8,4,9， 10,11。我可以在php中使用這種結構的數據結構嗎？

0熱度

2回答

從預先遍歷構建二叉樹：堆棧溢出錯誤

我有一棵樹，樹葉標記爲L，非葉節點標記爲I.我給出樹的前序遍歷。一個例子是IIILLILILLIIILLLIILILLL。我必須爲這個包含的字符串構建huffman樹。我最初傳入一個新的Root（），0和我的treeString作爲我的參數。 TreeString將是上面粘貼了I和L的字符串。出於某種原因，我的代碼導致拋出一個StackOverflow異常。我的代碼是針對makeTree方法如下：

0熱度

3回答

無法理解樹遍歷遞歸函數

我在理解遞序函數中涉及的遞歸函數，inorder和postorder遍歷中遇到一些麻煩。我對遞歸有了一些瞭解（但是不可否認，它不是我的強項）。所有的人似乎都先打電話給自己兩次，然後和左邊的孩子打電話，然後和正確的孩子打電話。但這究竟有多可能呢？用左邊的孩子調用preOrder函數不會將控制流返回到頂部，並且下一次調用永遠不會執行？ void preOrder (Node* root) {

0熱度

2回答

考慮到preOrder和inOrder序列，有多少級別的BST序列是可能的？

當我試圖打印BST級別的順序時，這個問題促使我。下面是用於與上述pre_order和In_order一個BST一個 Pre-Order Sequence: 4, 1, 2, 3, 5, 6, 7, 8 In_order Sequence : 1, 2, 3, 4, 5, 6, 7, 8 A級序是 [4, 2, 6, 1, 3, 5, 7, 8] 然而，對於相同的預購一個在層序這個水平序似乎

-1熱度

1回答

在文件中存儲二叉樹

所以我試圖在文件中存儲二叉樹。我正在做這個將它存儲在文件中。 public String[] getTree() { ArrayList<String> list = new ArrayList(); String[] str; preOrder(root, list); str = list.toArray(new String[list.size()])