二叉树基本操作实现：创建、遍历与释放.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()建立二叉树