preorder

0熱度

1回答

樹內容格式化輸出 - 序遍歷

我要打印樹的內容的方法： void RedBlackTree::printPreorder(RedBlackNode *root){ if(root == NULL) return; cout << root->data << endl; printInorder(root->left); printInorder(root->right);

c++ algorithm recursion tree preorder 2012-12-14

---

2熱度

1回答

預購二進制搜索樹插入

一個痛苦的愚蠢的問題，我幾乎覺得很慚愧。我一直在尋找過去的4個小時，測試了不同的算法，在紙上嘗試了很多，但仍然無法實現。 我就饒你項目實施的細節，但基本的問題是：「你怎麼在預購二叉樹處理插入節點 通過預購BST，我的意思是所有應該以這樣的方式插入節點，即使用預定序遍歷（例如用於打印）遍歷樹應該按升序打印節點 我需要的是一個簡單的算法我嘗試了一個簡單的插入算法在這裏（＃1，但它似乎是不正確的（也試過

c binary-search-tree insertion preorder 2012-12-17

---

0熱度

2回答

預訂遍歷是否可能與後序遍歷的順序相同？

如果T是一個有多於一個節點的有序樹。是否有可能T的前序遍歷以與T的後序遍歷相同的順序訪問節點？ 如果「是」，請舉個例子。如果「不」，請你解釋爲什麼它不會發生？

preorder postorder 2013-04-07

---

2熱度

1回答

定父節點數組，打印出樹

給定一個未排序的節點陣列的前序遍歷，其中節點被定義爲： Node { int id; int parent_id; string label; } 每個節點都有自己獨特的ID。 parent_id在樹中標識其父項。問題是如何執行樹的前序遍歷？ （不一定是二叉樹） 這是一個面試問題，困擾了我好幾天。我能想到的是使用哈希映射map<int,list<node> >其中關鍵是parentid。然後我不能

data-structures tree preorder 2013-01-01

---

0熱度

2回答

修改序樹：選擇特定類型的頂級元素

我用修改前序樹存儲在我的一個表LOC_TABLE應用GEO位置。例如子樹的例子希臘看起來是這樣的： +-------+---------------+-----+-----+------+ | ID | NAME | LFT | RGT | TYPE | +-------+---------------+-----+-----+------+ | 10 | Greece | 100 |

mysql database preorder 2013-04-15

---

6熱度

2回答

只給出一個遍歷時尋找二叉樹的另外兩個遍歷

我知道當給定它的inorder和preorder遍歷作爲字符串時，你可以重建二叉樹，但只有在僅有的時候才能找到後序和/或預編碼遍歷給中序遍歷？

c++ binary-tree inorder postorder preorder 2012-11-22

---

2熱度

2回答

使用Preorder Traversal從二叉樹製作鏈表

我想在二叉樹上預訂遍歷時將元素添加到鏈接列表。我不想摧毀BT，只需在鏈接列表中複製元素即可。這是我的代碼片段。 void Preorder(treeNode *node, Nodelist * head){ if(node==NULL){ return; } //printf("%d\n", node->data); head = List_in

c linked-list binary-tree preorder 2013-01-12

---

0熱度

3回答

二叉樹，返回預先遍歷中的下一個節點

我有一個任務，我需要一些方法的幫助。 所以我有這樣的樹： A / \ B C / \/ \ D E F G / \ H I / \ J K ，我的方法是： public BinaryTree preorderNext(BinaryTree t, BinaryTree v, Binar

java binary-tree preorder 2013-03-04

---

2熱度

2回答

基於矢量的二叉樹遍歷

我有一個基於矢量的二叉樹，需要使用各種遍歷方法將函數應用到樹中的每個值。前序遍歷使用遞歸函數很容易實現，但我一直在進行inorder和postorder遍歷時遇到問題。如果任何人都能幫上忙，那會很棒！ 一些額外的信息，我應該包括： 我使用節點的向量，每個節點包含一個布爾變量，說明該節點是否填充和模板化的數據變量。每個節點存儲在索引「i」處，而其左側的子節點處於索引「2i + 1」，右側的子節點處於

c++ vector binary-tree traversal preorder 2012-11-26

---

2熱度

1回答

編程二叉樹預訂功能

我正在嘗試編寫一個遞歸函數以預先輸出值。但是，出於某種原因，它會保持與我的inOrder函數相同的打印效果。 postOrder函數可以正常工作，但是我不得不對這個函數稍微做一些遞歸函數。你們可以看看我的代碼，讓我知道有什麼問題嗎？我真的很感激，因爲這一直給我帶來麻煩。在此先感謝 #include <stdio.h> #include <stdlib.h> #include <signal.h

c tree binary-tree preorder 2012-11-26

---