4.層次遍歷算法

　　// 二叉樹的數(shù)據(jù)結(jié)構(gòu)

structBinaryTree
{
    int value;    // 不寫模板了，暫時用整形代替節(jié)點的數(shù)據(jù)類型
    BinaryTree *left;
    BinaryTree *right;
};
BinaryTree*root;    // 已知二叉樹的根節(jié)點
//層次遍歷
voidLevel( const BinaryTree *root )
{
    Queue *buf = new Queue();    // 定義一個空隊列，假設此隊列的節(jié)點數(shù)據(jù)類型也是整形的
    BinaryTree t;                // 一個臨時變量
    buf.push_back(root);         //令根節(jié)點入隊
    while( buf.empty == false )    // 當隊列不為空
    {
        p = buf.front();          // 取出隊列的第一個元素
        cout<<p->value<<' ';
        if( p->left != NULL )     // 若左子樹不空，則令其入隊
        {
            q.push( p->left );
        }
        if( p->right != NULL )    // 若右子樹不空，則令其入隊
        {
            q.push( p->right );
        }      
        buf.pop();              // 遍歷過的節(jié)點出隊
    }   
    cout<<endl;
}

　　軟考程序員考試歷年真題重點題總結(jié)及答案

　　2011年軟考程序員常考算法實例講解匯總

　　2011年上半年軟考報名時間及方式匯總

　　軟考程序員考試歷年真題匯總(2007年-2010年)