2014年軟考程序員�？贾R點復習筆記第二章

　　4.層次遍歷算法

　　// 二叉樹的數(shù)據(jù)結構

　　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