第 1 頁:1.先序遍歷非遞歸算法 |
第 2 頁:2.中序遍歷非遞歸算法 |
第 3 頁:3.后序遍歷非遞歸算法 |
第 4 頁:4.層次遍歷算法 |
4.層次遍歷算法
// 二叉樹的數(shù)據(jù)結(jié)構(gòu)
structBinaryTree
{
int value; // 不寫模板了,暫時(shí)用整形代替節(jié)點(diǎn)的數(shù)據(jù)類型
BinaryTree *left;
BinaryTree *right;
};
BinaryTree*root; // 已知二叉樹的根節(jié)點(diǎn)
//層次遍歷
voidLevel( const BinaryTree *root )
{
Queue *buf = new Queue(); // 定義一個(gè)空隊(duì)列,假設(shè)此隊(duì)列的節(jié)點(diǎn)數(shù)據(jù)類型也是整形的
BinaryTree t; // 一個(gè)臨時(shí)變量
buf.push_back(root); //令根節(jié)點(diǎn)入隊(duì)
while( buf.empty == false ) // 當(dāng)隊(duì)列不為空
{
p = buf.front(); // 取出隊(duì)列的第一個(gè)元素
cout<<p->value<<' ';
if( p->left != NULL ) // 若左子樹不空,則令其入隊(duì)
{
q.push( p->left );
}
if( p->right != NULL ) // 若右子樹不空,則令其入隊(duì)
{
q.push( p->right );
}
buf.pop(); // 遍歷過的節(jié)點(diǎn)出隊(duì)
}
cout<<endl;
}
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |