数据结构实验：二叉链表树实现与操作.pdfVIP

实验二

//////////////////////////////////BLinkTree.cpp

#defineNULL0

typedefchardatatype;

classBTreeNode{

public:

datatypedata;

BTreeNode*lchild;

BTreeNode*rchild;

};

classBLinkTree{

public:

intnodenum;

chara[100];

BTreeNode*head;

public:BLinkTree(void);//构造函数，建立空二叉树~BLinkTree(void);//析构函数，把对

象占用的所有空间释放掉voidrelease(BTreeNode*p);//由析构函数调用，按后序遍历次序

把二叉树的结点逐一释放delete

voidcreate_pre(void);//以.表示空子树，从cin读入带空子树的前序遍历序列，调用

create_predg()建立二叉树

BTreeNode*create_predg(void);//递归建立二叉树，由create_pre()调用

voidshowtree_pre(void);//调用前序遍历输出二叉树，并给出界面

信息voi