test_btree_app.cpp

数据结构与算法-程序、素材二叉链表类派生应用类测试

//---------------------------------------------------------------------------
/* 
    例9-2 二叉链表类派生的应用类的测试程序。
*/
//---------------------------------------------------------------------------
#include "BinaryTree_Input.h"
#include "BinaryTree_App.h"
#include <iostream>
//---------------------------------------------------------------------------
void test1();   // 计算树高算法
void test2();   // 对新复制的二叉树，计算结点数

void main()
{
    test1();
    test2();
}
 
//---------------------------------------------------------------------------
// 二叉树遍历算法的应用
// 测试数据
const BTree_DATA<int> tinfo1 =
{
   // 结点数
   7,
   // 各结点编号，注意：编号从0开始
   { 0, 1, 2, 3, 5, 8,17},
   // 各结点数据
   {11,12,13,14,15,16,17}
};

const BTree_DATA<char> tinfo2_c =
{
   // 结点数
   9,
   // 各结点编号
   { 0,  1,  2,  3,  4,  6,  9, 13, 14},
   // 各结点数据
   {'A','B','C','D','E','F','G','H','I'}
};

//---------------------------------------------------------------------------
// 利用先根递归遍历算法，求二叉树的树高
void test1()
{
   // 创建二叉树
   BTreeApp<int> bt(tinfo1);
   // 利用先根遍历递归算法，计算树高并显示结果
   bt.traver_appmode(2);

   BTreeApp<char> btc(tinfo2_c);
   // 另一种计算树高并显示结果的方式
   btc.getheight(btc.getroot());
}
//---------------------------------------------------------------------------
// 对新复制的二叉树，计算结点数
void test2()
{
   // 创建二叉树，其根结点指针为root
   BTreeApp<char> btc(tinfo2_c);
   // 复制二叉树，其根结点指针为mynewroot
   BTNode<char> *mynewroot;
   btc.getcopytree(btc.getroot(),mynewroot);
   cout << "对新复制的二叉树计算结点数:" << endl;
   btc.getnodecount(mynewroot);
   cout << endl;
}
//---------------------------------------------------------------------------