用三种遍历算法遍历该二叉树,给出对应的输出结果;写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出true或者false。求出树的叶子数,节点数,树满节点
实验课题一：将下图中的二叉树用二叉链表表示：
1 用三种遍历算法遍历该二叉树，给出对应的输出结果；
2 写一个函数对二叉树搜索，若给出一个结点，根据其是否属于该树，输出true或者false。 3 写函数完成习题4.31（C++版）或4.28（C版教科书）。
#include "stdio.h"
#include"malloc.h"
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree Create(BiTree T)
{
char ch;
ch=getchar();
if(ch=='#')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
T->lchild=Create(T->lchild);
T->rchild=Create(T->rchild);
}
return T;
}
int node(BiTree T)
{
int sum1=0,a,b;
if(T)
{
if(T!=NULL)
