訪問根節點
先序遍歷左子樹
先序遍歷右子樹
（1）遞迴演算法實現：
template
void binarytree::preorder (binarytreenode*root)
}
遞迴演算法缺點：遞迴呼叫比非遞迴呼叫消耗的時間與儲存空間多，執行的效率較低。
（2）非遞迴演算法實現：
根結點進棧
結點出棧，被訪問
結點的右、左兒子（非空）進棧
反覆執行 2、3 ，至棧空為止
template
void binarytree::preorderwithoutrecursion(binarytreenode*root)
}
template
void binarytree:: inorder (binarytreenode*root)
}
（2）非遞迴演算法實現：
每遇到乙個結點就把它推入棧，然後去周遊其左子樹
周遊完左子樹後，從棧頂托出這個結點並訪問之
template
void binarytree::inorderwithoutrecursion(binarytreenode*root) else }}
template
void binarytree:: postorder (binarytreenode*root)
}
每遇到乙個結點，先把它推入棧中，去周遊它的左子樹
周遊完它的左子樹後，應繼續周遊該結點的右子樹
遊完右子樹之後，才從棧頂托出該結點並訪問它
解決方案：
由於訪問某個結點前需要知道是否已經訪問該結點的右子樹，因此需要給棧中的每個元素加乙個標誌位tag
標誌位用列舉型別tags表示，tag為left表示已進入該結點的左子樹；tag為right表示已進入該結點的右子樹
enum tags; // 定義列舉型別標誌位
template
class stackelement ;
template
void binarytree::postorderwithoutrecursion(binarytreenode* root)
element = astack.top(); // 獲得棧頂元素
astack.pop(); // 棧頂元素退棧
pointer = element.pointer;
if (element.tag == left) else }}
首先訪問第0層，也就是根結點所在的層
然後從左到右依次訪問第一層兩個結點
以此類推，當第i層的所有結點訪問完之後，再從左至右依次訪問第i+1層的各個結點
佇列實現廣度優先遍歷：
template
void binarytree::levelorder (binarytreenode*root)
}
二叉樹的遍歷 二叉樹遍歷與儲存
在資料結構中，二叉樹是非常重要的結構。例如 資料庫中經常用到b 樹結構。那麼資料庫是如何去單個查詢或者範圍查詢？首先得理解二叉樹的幾種遍歷順序 先序 中序 後序 層次遍歷。先序 根節點 左子樹 右子樹 中序 左子樹 根節點 右子樹 後序 左子樹 右子樹 根節點 按層級 class node if c...
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...
玩轉二叉樹（二叉樹的遍歷）
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 ...