2011年軟考程序員考試復(fù)習(xí)筆試知識(shí)點(diǎn)整理(2)

　　4.層次遍歷算法

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

structBinaryTree
{
    int value;    // 不寫(xiě)模板了，暫時(shí)用整形代替節(jié)點(diǎn)的數(shù)據(jù)類型
    BinaryTree *left;
    BinaryTree *right;
};
BinaryTree*root;    // 已知二叉樹(shù)的根節(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 )     // 若左子樹(shù)不空，則令其入隊(duì)
        {
            q.push( p->left );
        }
        if( p->right != NULL )    // 若右子樹(shù)不空，則令其入隊(duì)
        {
            q.push( p->right );
        }      
        buf.pop();              // 遍歷過(guò)的節(jié)點(diǎn)出隊(duì)
    }   
    cout<<endl;
}

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

　　2011年軟考程序員�？妓惴▽�(shí)例講解匯總

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總

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