画二叉树的问题!会者请进。
sfw 2002-10-30 02:38:10 源程序如下:
#include <stdio.h>
#include <iostream.h>
//定义二叉树链式存储结构
typedef char DataType;//定义DataType类型
typedef struct Node{
DataType data;
struct Node *lchild, *rchild;//左右孩子子树
}BinTNode; //结点类型
typedef BinTNode *BinTree;//二叉树类型
class BT
{
private:
BinTree T;//包含一个二叉树
public:
BinTree& Get(){return T;}
void CreatBinTree(BinTree &T);//建立二叉树
void Inorder(BinTree T); //中序遍历
};
void BT::CreatBinTree(BinTree &T)
{ //构造二叉链表。
char ch;
if ((ch=getchar())==' ')
T=NULL;
else{ //读入非空格
T=new BinTNode;//生成结点
(T)->data=ch;
CreatBinTree((*T).lchild); //构造左子树
CreatBinTree((*T).rchild); //构造右子树
}
}
void BT::Inorder(BinTree T)
{
if(T)
{
Inorder(T->lchild);//遍历左子树
cout <<T->data; //输出结点值
Inorder(T->rchild);//遍历右子树
}
}
void main()
{
BT root;
root.CreatBinTree(root.Get()); //建立二叉链表
cout<<endl<<"此二叉树的中序序列如下:";
root.Inorder(root.Get());
cout<<endl;
}
这是一个根据给出的前序遍历的字符,打印中序遍历的字符串,现在就是如何能根据给出的前序遍历的字符,画出这个二叉树呢?