数据结构-二叉树的建立

二叉树的建立可通过 ab#d##c#e##这种形式建立

说明：                             ROOT：a  

                   a的左儿子b                    a的右儿子c

            b无左儿子    b的右儿子d      c无左儿子    c的右儿子e

                          d无左右儿子                    e无左右儿子

还有一种见图的方法，可以根据二叉树的先序，中序，后序中的两种，建造二叉树，后面介绍。

#include<iostream>#include<stdlib.h>using namespace std;typedef struct Node{int data;struct Node *Lson,*Rson;}Node;void BulitTree(Node **node){char a;cin>>a;if(a=='#'){*node=NULL;return;}int num=a-'0';(*node)=(Node*)malloc(sizeof(Node));(*node)->data=num;BulitTree(&(*node)->Lson);BulitTree(&(*node)->Rson);}void DLR(Node *node){if(node!=NULL){cout<<node->data<<" ";DLR(node->Lson);DLR(node->Rson);}}int main(){int T;cin>>T;while(T--){Node *root;BulitTree(&root);DLR(root);}return 0;}