//---------------------------------------------------------------------------
/*
    例9-1 二叉鏈表類的測試程序。
    二叉樹二叉鏈表類的測試
    遞歸遍歷算法與非遍歷算法
*/
#include "BinaryTree_Bas.h"

//---------------------------------------------------------------------------
void test1();   // 先根、中根遍歷遞歸算法 
void test2();   // 按層遍歷二叉樹算法 

void main()
{
    test1();
    test2();
}
//---------------------------------------------------------------------------
// 測試數據
// 圖9-11的數據
const BTree_DATA<int> tinfo =  
{
   // 結點數
   6,
   // 各結點編號，注意：編號從0開始
   {0,1,2,3,5,8},
   // 各結點數據
   {11,12,13,14,15,16}
};
// 圖9-10的數據
const BTree_DATA<char> tinfo_c =
{
   // 結點數
   9,
   // 各結點編號
   {0,1,2,3,4,6,9,13,14},
   // 各結點數據   {'A','B','C','D','E','F','G','H','I'}
   "ABCDEFGHI"
};

//---------------------------------------------------------------------------
//  先根遍歷的遞歸算法與中根遍歷的遞歸算法
void test1()
{
    // 采用圖9-11的數據表建立二叉樹
    BTreeBas<int> bt(tinfo);
    // 先根遍歷遞歸算法并顯示結果
    bt.traver_mode(1);
    // 中根遍歷遞歸算法并顯示結果
    bt.traver_mode(2);

    // 采用圖9-10的數據表建立二叉樹
    BTreeBas<char> btc(tinfo_c);
    // 先根遍歷遞歸算法并顯示結果
    btc.traver_mode(1);
    // 中根遍歷遞歸算法并顯示結果
    btc.traver_mode(2);
}
//---------------------------------------------------------------------------
// 按層遍歷二叉樹的算法
void test2() 
{
    // 采用圖9-10的數據建立二叉樹
    BTreeBas<char> btc(tinfo_c);
    // 按層遍歷
    btc.traver_mode(4);
}
//---------------------------------------------------------------------------