preorder

0熱度

1回答

如何獲得訂單中的訂單以及C＃中的預訂？ In Order: 8,4,10,9,11,2,5,1,6,5,7. Pre-order: 1,2,4,8,9,10,11,5,3,6,7. 這是爲了和預購我從文本框得到它，當其他文本框中按下按鈕我想告訴提交訂單的結果。我已經在C++中解決了，但是我有PostOrder函數的C＃問題。 int search(int arr[], int x, int

2熱度

1回答

給定一個AVL樹的PreOrder遍歷。樹是否是唯一的？

我正在與AVL樹一起工作。我需要用散列標識任何給定的樹，以構建散列，我正在考慮尋找樹中所有元素的前序遍歷，然後通過連接每個元素的散列來構建散列。首先，我想確保沒有重複的AVL樹對於相同的預訂字符串。儘管我還沒有找到一個反例，但我真的不太確定。任何幫助表示讚賞！

0熱度

1回答

從二叉樹創建鏈接列表（先序tranversal）

所以我試圖創建一個二叉樹使用前序橫向鏈接列表。我在做這件事時遇到了很多問題，我看到了一些「解決方案」，但我不喜歡它！我在嘗試一些簡單的事情。這是我到現在爲止的代碼：我得到總空單 typedef struct nodo { int value; struct nodo *left, *right; } *ABin; typedef struct lligada {

1熱度

1回答

爲什麼離開函數時節點值發生了變化？

我想在C++中用它的前序和ignorer序列來構建一個二叉樹（不重複）。編碼定義如下： #include <iostream> #include <string> #include <vector> #include <cmath> using namespace std; struct TreeNode { int val; TreeNode *left;

0熱度

1回答

預購，訂購，以及郵購樹遍歷

我很困惑在訂單，預購和後序遍歷，特別是這一個，預購：ABAB，郵購：BABA，訂單：AABB 。我知道根是Pre和Post的第一個也是最後一個元素，但我不明白如何完成二叉樹的構建。

0熱度

1回答

tictactoe搜索空間不會產生所有狀態的預訂探索

我正在嘗試爲tictactoe實施q-learning。這樣做的其中一個步驟涉及列舉tictactoe板的所有可能狀態以形成狀態值表。我寫了一個從空板開始遞歸生成所有可能狀態的過程。爲此，我隱式執行搜索空間樹的預遍歷。然而，最後，我只得到707個獨特的州，而普遍的共識是，合法州的數量約爲5000. 注意：我指的是合法狀態的數量。我知道，如果任何一名球員在比賽結束後被允許繼續比賽（我的意思是非法狀態

0熱度

1回答

二叉樹，樹的例子與這個相同的順序爲先序和inorder

我想問你關於二叉樹的例子，有相同的順序爲前序和inorder。我的想法： tree 在盡我所知，這是不可能做任何其他樹。我傾向於認爲樹不能有左邊，因爲從左邊開始，並且預先從根開始，我錯了嗎？感謝您的幫助

1熱度

1回答

使用PreOrder和InOrder恢復二叉樹 - Javascript

有人可以教我如何使用Prorder和Inorder數組恢復二叉樹。我已經看到了一些例子（JavaScript中沒有），它們是有道理的，但是當我嘗試寫入時遞歸調用從不返回完整的樹。也很想看到解釋。下面是一些代碼來開始：創建樹節點使用此： function Tree(x) { this.value = x; this.left = null; this.right =

2熱度

1回答

Euler Tour算法與Pre-Order traversal基本相同嗎？

我正試圖瞭解Euler Tour算法以及爲什麼它在樹遍歷中很受歡迎。但是，我沒有看到Euler Tour和樹的預購遍歷之間的區別。比方說，你有樹： A /\ B E /\ \ C D F 如果您執行了歐拉算法，這將是： A -> B -> C -> B -> D -> B -> A -> E -> F -> E -> A 但是，什麼是這樣做的目的是什麼？這似乎只

-3熱度

1回答

轉換樹的序陣列（遞歸）

我想樹轉換成例如其序排列，如果樹是這樣的： / \ ________ 然後其預訂陣列應採用 | 1 | 2 | 3 |