#include <stdio.h> #include <malloc.h> typedef struct Binnode /*二叉树节点结构体建立*/ { char data; struct Binnode *lchild; struct Binnode *rchild; }Binnode, *Bintree; /*using way of DRL to build the bintree*/ void Creat_Bintree(Bintree root) /*指针指向root*/ { char ch; if ((ch=getchar())==’ ‘) /*空树*/ { root=NULL; } else { root=(Bintree)malloc(sizeof(Binnode)); root->data=ch; Creat_Bintree(root->lchild); Creat_Bintree(root->rchild); } } /*using the DLR 递归遍历*/ […]