tree-traversal

-2熱度

1回答

給定二叉搜索樹的根節點，我試圖創建一個遞歸搜索，其中找到了給定最大和最小範圍內的所有節點，但是在最少量的訪問中。所以本質上是建立這個問題將是（我認爲）：公共節點取景器（節點根，INT最大，INT分鐘）{};

0熱度

2回答

其他元素我有以下幾點： <div class="attributes_set_1> <label class="attributes"><input type="radio" value="1" /></label> <label class="attributes"><input type="radio" value="2" /></label> <label cl

2熱度

1回答

如何改進代碼以設置C＃數據表中的遍歷樹的深度？

我有一個數據表，它有一個遍歷樹結構，它有很多列，但重要的如下： | RepID | LeaderID |深度| 我想設置樹的深度： REPID有沒有LeaderID（空）應該是深度0 REPID具有作爲一個領導者具有深度0的那些應該是深度爲1等到目前爲止，我已經完成了一項遞歸算法，但由於我重複使用了400,000行，因此需要很長時間。到現在爲止我的代碼如下： public static Dat

-5熱度

1回答

三度樹的遞歸和非遞歸遍歷

我正在嘗試爲三度樹的inorder遍歷（左，節點，中間，右）寫一個算法。下面是一個正確的算法嗎？ inorder(node) { if (node) { inorder(node->left); print("%d", node->value); if (node->mid) { inorder(node->mid); print

2熱度

2回答

迭代預序k進樹遍歷

我的python代碼當前打印出k-ary樹中從根到葉的每個節點的名稱。但是，我希望有子> 1的分支節點的名稱可以打印n次;其中n =兒童人數。對於上述樹我的代碼打印以下不過，我希望它打印以下 start a b d f end b c e end d c e end 我想節點b和d打印因爲他們有兩個孩子，所以兩次（按正確的順序）。我覺得這比我做的更簡單。我需要

5熱度

6回答

如何從剛剛水平序遍歷字符串

構建一個二叉樹考慮一個二叉樹具有以下屬性：一個內部節點（非葉子節點）的值爲1，如果它有兩個孩子。葉節點的值爲0，因爲它沒有子節點。樹上的級別順序遍歷將生成1和0的字符串（通過在訪問它們時在每個節點上打印奇怪值）。現在給這個字符串構造二叉樹並在樹上執行一個後序遍歷。帖子順序字符串應該是程序的輸出。例如：輸入字符串是111001000。從中創建一個二叉樹。然後在樹上，這將導致輸出進行後序遍歷：

0熱度

1回答

遞歸遍歷樹並返回找到的所有值的未定義的列表？可能？

我不知道這個問題是否可能。我的問題是，我似乎無法掌握如何處理給定的輸入值可以有多個孩子的事實。通過使用如下所示的可變SortedSet變量可以輕鬆解決該問題。但我真的很想知道，如果這是一個可能通過純遞歸解決問題並創建新的未靜音列表或類似問題的問題。我希望我的問題很清楚。我擔心我對這個不可能的簡單結論一無所知。正如你所看到的，if（true）將返回一個列表，但else將返回一個列表列表。所以下面

0熱度

1回答

Dijkstra遍歷關係屬性

是否可以使用Dijkstra從節點A到節點B搜索最短路徑，只通過具有特定值的屬性x的節點？考慮到關係屬性，這也是可能的嗎？如果是，你能解釋一下嗎？謝謝你讓我知道在任何情況下。親切的問候，約翰，有一個給定的屬性

-2熱度

1回答

在C++中遍歷二叉樹中每條路徑的邏輯是什麼？

這是我第一次學習二叉樹，並且我看到很多關於路徑遍歷的問題，其中一個問題是找到特定節點的路徑。這在二叉搜索樹中非常容易，但在正常的二叉樹中非常困難，因爲節點中的元素之間沒有關係。我想出了許多邏輯，但沒有一個適用於樹中所有節點。我還想知道遍歷從根節點到葉節點的每條路徑的邏輯是什麼。謝謝。

1熱度

2回答

將每個葉節點的右指針更改爲二叉樹中的下一個葉節點

最近我在互聯網上看到一個問題，想知道是否有比我所做的更有效的解決方案。 Queus：將每個葉節點的右指針更改爲二叉樹中的下一個葉節點。葉子可能不在同一級別。二叉樹的節點的形式： struct node { struct node *left , *right ; int key; }; 我解決了它在樹上用平次序TAVERSAL（BFS），終於在一個隊列中的所有葉子節