为了大家熟悉树的操作,现参照课本给出一个树的存储操作示例。
将下面的树存入计算机,并前序和后序输出各个结点数据。为了方便,本树输入结点数据为整数。
#include <iostream>
using namespace std;
const int Max = 100;
//---------------------------------------//
//------- 定义结点类型 ------------//
//---------------------------------------//
struct TNode
{
int data;
TNode *firstchild, *rightsib;
};
//---------------------------------------//
//------- 声明树类tree ------------//
//---------------------------------------//
class Tree
{
public:
Tree( );
~Tree( ){Release(root);} //析构函数,释放各结点的存储空间
void PreOrder( ){PreOrder(root);}
void PostOrder( ){PostOrder