test_binarytree.cpp

数据结构与算法设计学习得素材

//---------------------------------------------------------------------------
/*
    例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);
}
//---------------------------------------------------------------------------