inorder

0熱度

2回答

我得到一個有序遍歷並需要找到一棵二叉樹。我提到我的網站，其中大多數人表示這是不可能的。但是，我認爲一個非唯一的二叉樹是可能的。我可以用給定的順序遍歷來找到一棵二叉樹嗎？如果不是，我可以從給定的有序遍歷中找到相應的預序遍歷嗎？我試圖通過選擇按順序的中央節點作爲根，但是我不確定它是否正確，將按順序轉換爲預定單。請指導我。謝謝。

-1熱度

1回答

遍歷樹LISP

我想返回一個樹（不一定是二叉樹）的節點列表訪問inorder。例如：（a（b）（c（d）（e））），b - 左子樹，（c（d）（e）） - 右邊-subtree，一個 - 根。結果應該是：b，a，d，c，e 這是我的代碼，但我總是看到「堆棧溢出」錯誤。有人可以幫幫我嗎？ ;return left-subtree (defun left-tree(tree) (cond ((

0熱度

1回答

二叉搜索樹遍歷

我剛開始學習Binary Trees並繼續嘗試在C中實現我自己。我有點失落，爲什麼只有InOrder遍歷正確顯示，而另外兩個錯誤。我真的不知道這一點。我甚至直接嘗試插入節點，結果是一樣的。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> struct Node { int val; struct

1熱度

1回答

- 二叉樹難題 - 從這些遍歷畫樹：

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

1熱度

1回答

打印二叉搜索樹中序與縮進

我想打印我的BST，使得它打印這樣的： 50, 11 45,72 40,12 30,16 20,16 10,54 我的代碼不會做，我怎麼會喜歡，但在這裏它是： void AVLTree::printHelp(Node * node) { if (node == 0) { return;

1熱度

1回答

從兩個遍歷輸出創建二叉樹

這是家庭作業，但由於某些原因，它不允許我添加作業標籤。我們被分配一個實驗室的數據結構，其中最後一個問題問我們發現，會產生從給定的遍歷方法如下輸出二叉樹： LRN: 12, 9, 4, 7, 1, 14, 8, 13, 10, 15, 11, 2, 5, 16, 6, 3 和 LNR: 12, 3, 4, 9, 8, 1, 7, 14, 6, 13, 10, 16, 5, 15, 2, 11

-1熱度

2回答

樹遍歷python

我必須定義三個函數：preorder(t):,postorder(t):和inorder(t):。每個函數都會將二叉樹作爲輸入並返回一個列表。這個列表應該以相同的方式排序，樹元素將在相應的遍歷中訪問（後序，預訂或者順序）我已經爲它們中的每一個編寫了代碼，但是我保留得到一個錯誤，當我調用另一個函數（flat_list()），我得到 if not x or len(x) < 1 or n > le

-1熱度

2回答

如何在使用inorder查看二叉搜索樹時獲取第一個元素？

我試（給我一個NullPointerException）： public Karte giveFirst(BinarySearchTree<Karte> t){ if(t.getLeftTree() != null) { return giveFirst(t.getLeftTree()); }else{ return t.getContent();

3熱度

1回答

二叉樹：迭代序列打印

我寫了一個紅黑樹實現，內置按順序遍歷（使用嵌套class Iterator）。我正在尋找一種（迭代的，如果可能的話）算法，它使用按順序遍歷以圖形方式打印二叉樹。打印方向是不相關的，即，在命令行輸出的樹可以被定向（格式化）所示： 2 /\ 1 4 /\ 3 5 或這樣的： |1 | | 2 | |3 | | |4 | |5

1熱度

1回答

在InOrder序列中將字符串作爲字符串返回

我必須編寫一個函數，它將一棵樹作爲參數並將其作爲一個字符串以inorder順序返回。這就是我得到的。 public static String concatInOrder(StringTreeNode t) { if(t == null) return ""; return (t.left+t.val+t.right); } 但是我遇到了幾個困