tree-traversal

-1熱度

2回答

在C++中使用Stack進行二進制搜索樹的深度搜索

我想在使用堆棧的二進制搜索樹中執行dfs，但是它提供了一個錯誤，請大家幫忙。 #include<iostream> using namespace std; class TreeNode{ private: int data; TreeNode *left; TreeNode *right; public: TreeNod

c++ binary-search-tree tree-traversal 2013-03-31

---

1熱度

2回答

結構和打印元件，從左至右，從下往上

請讓我知道如何做到以下幾點： 我有一個二叉樹，這是不平衡，左邊的&右邊的子樹。我必須打印出從左至右的順序爲 （i）的數據結構的值，（ii）從下往上，（iii）從下往上數據結構的數值結構，以及（iii）將使用的數據結構其內存管理或內存分配。 最初我以爲是會進行層次順序遍歷，對元素進行排隊，然後打印和取消排隊隊列。 您對示例代碼，僞代碼，算法的幫助非常感謝。 Regards

algorithm data-structures binary-tree tree-traversal 2013-04-12

---

4熱度

1回答

應該使用什麼類型的遍歷來查找二叉樹的總和？

以下問題出現在我的老師幾年前給出的測試中。他提供了一個答案，但沒有提供令人滿意的解釋。我已經搜索了這個主題，但我沒有找到太多。我希望社區能幫助我理解這個概念。 爲了找到二叉樹中所有整數的總和，將使用何種類型的遍歷？ （A）廣度優先 （B）深度優先有序 （C）深度優先順序後 （d）深度優先預購 我老師說答案是（C）深度優先的後序，但我不明白爲什麼。看起來他們都會工作。我將不勝感激您的任何見解。 謝謝

algorithm binary-tree depth-first-search tree-traversal 2013-02-27

---

0熱度

1回答

從BST返回當前節點

你好，我遇到了一個我似乎無法解決的問題。我有一個BST，我正在遍歷並檢查行列。我有一個方法checkRank(link head, targRank)，它接收頭節點並遍歷樹，直到找到與targRank具有相同級別的節點。我試圖做的是有checkRank函數返回當前節點它發現相同的排名在。什麼是最好的方法來實現這一點，因爲我所有的嘗試似乎都返回當前節點作爲頭部？ typedef struct nod

c binary-search-tree tree-traversal 2013-04-18

---

3熱度

1回答

在樹中遍歷

我正在研究TreeDecomposition，樹中的每個節點可以有多個圖中的頂點。 現在，我試圖找到第一個節點其中包含頂點u從樹的根。 int Tree::traversing(Node* node, int u){ //search in current node int j = node->point_in_bag(u); //this function returns p

c++ tree-traversal 2013-03-06

---

1熱度

1回答

僅按順序遍歷重構樹

如果樹中有任何空的子項填充星號，是否可以重新構造一棵只給予遍歷的樹？ （但不一定平衡） A / \ B F /\ /\ G * * * /\ * *

tree binary-tree traversal tree-traversal 2013-03-07

---

4熱度

1回答

用於D的Boost.Filesystem-like Library

是否有人編寫了類似於Boost.Filesystem的D庫，提供可以用於例如文件系統目錄樹遍歷的迭代器/範圍？

iterator filesystems d tree-traversal 2013-03-07

---

14熱度

2回答

遍歷通過二進制樹的所有節點在Java中

比方說，我有一個簡單的二進制樹節點類，如下所示： public class BinaryTreeNode { public String identifier = ""; public BinaryTreeNode parent = null; public BinaryTreeNode left = null; public BinaryTreeNode

java binary-tree traversal tree-traversal 2013-03-09

---

4熱度

4回答

解決了使用堆棧實現「inorder tree traversal」算法的問題

部分原因是我必須實現二叉樹的inorder遍歷的非遞歸方法。我有點卡住了。以下是我迄今爲止： public void inorder(BinaryTree v) { Stack<BinaryTree> stack = new Stack<BinaryTree>(); stack.push(v); System.out.println(v.getValue());

java tree stack binary-tree tree-traversal 2013-03-13

---

1熱度

5回答

如何使用jQuery找到最接近元素的屬性？

我有以下的標記： <div class="span6"> <form> <fieldset> <label>Name:</label> <input type="text" class="success field span6" placeholder="Name" name="name" id="name"> <i id="nam

jquery dom jquery-selectors tree-traversal 2013-03-15

---