(1)前序中序后序遍历输出结点信息(链式)
#include<iostream.h>
struct BiNode{
char data;
BiNode *lchild,*rchild;
};
class BiTree
{
public:
BiTree(){root=Create(root);}
~BiTree(){Release(root);}
void Preorder(){Preorder(root);}
void Inorder(){Inorder(root);}
void Postorder(){Postorder(root);}
private:
BiNode *root;
BiNode *Create(BiNode *bt);
void Release(BiNode *bt);
void Preorder(BiNode *bt);
void Inorder(BiNode *bt);
void Postorder(BiNode *bt);
};
BiNode *BiTree::Create(BiNode *bt)
{
char ch;
cin>>ch;
if(ch=='#')return NULL;
else {
bt=new BiNode;
bt->data=ch;
bt->lchild=Create(bt->lchild);
bt->rchild=Create(bt->rchild);
}
return bt;
}
void BiTree::Release(BiNode *bt)
{
if(bt!=NULL)
{
Release(bt->lchild);
Release(bt->rchild);
delete bt;
}
}
void BiTree::Preorder(BiNode *bt)
{
if(bt==NULL)return;
else
{
cout<<bt->data<<" ";
Preorder(bt->lchild);
Preorder(bt->rchild);
}
}
void BiTree::Inorder(BiNode *bt)
{
if(bt==NULL)return;
else
{
Inorder(bt->lchild);
cout<<bt->data<<" ";
Inorder(bt->rchild);
}
}
void BiTree::Postorder(BiNode *bt)
{
if(bt==NULL)return;
else
{
Postorder(bt->lchild);
Postorder(bt->rchild);
cout<<bt->data<<" ";
}
}
int main()
{
cout<<endl;
cout<<"请输入创建一棵二叉树的结点数据(链式)"<<endl<<endl;
BiTree T;
cout<<endl;
cout<<"前序遍历"<<endl;
T.Preorder();
cout<<endl;
cout<<"中序遍历"<<endl;
T.Inorder();
cout<<endl;
cout<<"后序遍历"<<endl;
T.Postorder();
cout<<endl;
return 0;
}
(2) 输出叶子结点(链式)
#include<iostream.h>
#include<malloc.h>
typedef struct BiNode
{
char data;
struct BiNode *lchild,*rchild;
}BiNode,*BiTree;
void createBiTree(BiTree &T);
void DisDeaf(BiTree T);
void createBiTree(BiTree &T)
{
char ch;
cin>>ch;
if(ch=='#')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiNode));
T->data=ch;
T->lchild=T->rchild=NULL;
createBiTree(T->lchild);
createBiTree(T->rchild);
}
}
void DisDeaf(BiTree T)
{
if(T!=NULL)
{
if(T->lchild==NULL&&T->rchild==NULL)
cout<<T->data;
cout<<' ';
DisDeaf(T->lchild);
DisDeaf(T->rchild);
}
}
int main()
{
cout<<endl<<"链式存储结构的二叉树输出叶子结点"<<endl<<endl;
BiTree T=NULL;
cout<<"创建二叉树(前序输入)"<<endl;
createBiTree(T);
cout<<"树中有以下叶子结点:"<<endl;
DisDeaf(T);
cout<<endl;
return 0;
}