在网上看到很多建立二叉链表的方法,我比较认可的一种方法是:
#include <iostream>
#include <cstdlib>
using namespace std;
typedef char ElemType;
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
CreateBiTree(BiTree &T){
char c;
scanf("%c",&c);
if('^' == c){
T=NULL;
}else{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=c;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
PreOrder(BiTree T){
if(T){
cout<<T->data;
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
int main()
{
BiTree T=NULL;
CreateBiTree(T);
PreOrder(T);
//AB^D^^CE^^^
return 0;
}
建树的时候用地址传参的方式,输入为空时让指针等于null,动态分配一个结点的内存,利用lchild,rchild递归建立子树,输入数据时要注意每个结点输入完整。
下面是二叉树的信息: