二叉樹 各種遍歷演算法

#include

#include
#include
using
namespace
std;  
//二叉樹結點  
typedef
struct bitnodebitnode,*bitree;  
//按先序序列建立二叉樹  
int createbitree(bitree &t)  
else  
return
0;  
}  //輸出  
void visit(bitree t)  
}  //先序遍歷  
void preorder(bitree t)  
}  //中序遍歷    
void inorder(bitree t)    
}    
//後序遍歷  
void postorder(bitree t)  
}  /* 先序遍歷(非遞迴) 
思路：訪問t->data後，將t入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為t，出棧，再先序遍歷t的右子樹。 
*/void preorder2(bitree t)  
else  
}//while  
}  /* 中序遍歷(非遞迴) 
思路：t是要遍歷樹的根指標，中序遍歷要求在遍歷完左子樹後，訪問根，再遍歷右子樹。 
先將t入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為t，出棧，訪問t->data，再中序遍歷t的右子樹。 
*/void inorder2(bitree t)  
else  
}//while  
}  //後序遍歷(非遞迴)  
typedef
struct bitnodepostbitnodepost,*bitreepost;  
void postorder2(bitree t)  
//左右子樹訪問完畢訪問根節點  
while(!stack.empty() && (stack.top())->tag == 'r')  
//遍歷右子樹  
if(!stack.empty())  
}//while  
}  //層次遍歷  
void levelorder(bitree t)  
//右子樹不空，將右子樹入隊  
				
二叉樹的各種遍歷演算法
typedef struct treenode int data struct treenode left struct treenode right int flag 該標記用於後序非遞迴遍歷 ptree 先序遞迴遍歷 void bt preorder ptree root if root nul...
				
二叉樹遍歷的各種演算法
二叉樹的遍歷是指按照一定次序訪問二叉樹中的所有節點，且每個節點僅被訪問一次的過程。是最基本的運算，是其他運算的基礎。二叉樹有兩種儲存結構 順序儲存和鏈式儲存 順序儲存 對完全二叉樹來說，可以充分利用儲存空間，但對於一般的二叉樹，只有少數的儲存單元被利用 cpp view plain copy typ...
				
演算法之二叉樹各種遍歷
樹形結構是一類重要的非線性資料結構，其中以樹和二叉樹最為常用。二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用作二叉查詢樹和二叉堆或是二叉排序樹。二叉樹的每個結點至多只有二棵子樹 不存在度大於2的結點 ...