实验课题一：将下图中的二叉树用二叉链表表示：
A B D F
1 用三种遍历算法遍历该二叉树，给出对应的输出结果；
2 写一个函数对二叉树搜索，若给出一个结点，根据其是否属于该树，输出true或者false。 3 写函数完成习题4.31（C++版）或4.28（C版教科书）。
#include\#include\
typedef char Elementtype; typedef struct treenode *Tree; struct treenode { Elementtype Element; Tree Left; Tree Right; };
void Pre(Tree t) {
if(t!=NULL) { printf(\ Pre(t->Left); Pre(t->Right); } }
void Aft(Tree t) {
if(t!=NULL) { Pre(t->Left); Pre(t->Right); printf(\
G E H C }
void Mid(Tree t) {
if(t!=NULL) { Pre(t->Left); printf(\ Pre(t->Right); } } }
Tree creat(Tree t) { char c; t=(Tree)malloc(sizeof(struct treenode)); if((c=getchar())!='#') { t->Element=c; t->Left=Pre(); t->Right=Pre(); } else t=NULL; return t; }
int countnode(Tree T) { if(T==NULL) return 0; else return 1+countnode(T->Left)+countnode(T->Right); }
int countleaf(Tree T) { if(T==NULL) return 0; else if(T->Left==NULL&&T->Right==NULL) return 1; return countleaf(T->Left)+countleaf(T->Right);
}
int countfull(Tree T) { if(T==NULL) return 0; else return!(T->Left==NULL||T->Right==NULL)+countfull(T->Left)+countfull(T->Right); }
int Find(Tree T,char c;) { int find;
if(!find&&T!=NULL) { if(T->Element==c) { find=1; } else { Find(T->Left,c); Find(T->Right,c); } } return find; }
void main() { Tree T; char c; T=creat(T); printf(\前序遍历为：\\n\ Pre(T); printf(\ printf(\中序遍历为：\\n\ Mid(T); printf(\ printf(\后序遍历为：\\n\ Aft(T); printf(\ printf(\请输入要检测的字符：\ scanf(\ getchar(); if(Find(T,c)==1) printf(\该字符在树中！\\n\ else
printf(\该字符不在树中！\\n\
printf(\树中的节点数为：%d\\n\ printf(\树中的树叶数为:%d\\n\ printf(\树中的满节点数为:%d\\n\}