Question

关于数据结构（C语言版）“二叉树”的问题

这是我周三上机的实验题目，求高手啊，详细程序等等，实验过了马上给分！
二叉树采用链式存储结构，要求：（1）求出二叉树的叶子结点个数（2）求二叉树的深度（3）判断二叉树是否为完全二叉树

Answer 1

tyepdef struct Node
{
char data;
Node *lchild;
Node *rchild;
};
int count_leaf_num(Node* root)
{
int i=0,a,b;
if(root==NULL)return;
if(root->lchild==NULL && root->rchild==NULL)return(i++);
if(root->lchild!=NULL)a=count_leaf_num(root->lchild);
if(root->rchild!=NULL)b=count_leaf_num(root->rchild);
return a+b;
}
int count_heiight(Node* root)
{
int l_h=0,r_h=0;
if(root->lchild!=NULL)l_h=1+count_height(root->lchild);
if(root->rchild!=NULL)r_h=1+count_height(root->rlchild);
if(root->lchild==NULL && root->rchild==NULL)return 0;
return l_h>r_h?l_h:r_h;
}
int is_complete_tree(Node *root)
{
int a=1,b=1;
if(root->lchild==NULL && root->rchild==NULL)return 1;
if(root->lchild==NULL && root->rchild!=NULL)return 0;
if(root->lchild!=NULL && root->rchild==NULL)return 1;
if(root->lchild!=NULL)a=is_complete_tree(root->lchild);
if(root->rchild!=NULL)b=is_complete_tree(root->rchild);
return a&b;
}

Answer 2

#include"stdio.h"
#include"string.h"
#define NULL 0
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree Create(BiTree T){
char ch;
ch=getchar();
if(ch=='#')
T=NULL;
else{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
exit(0);
T->data=ch;
T->lchild=Create(T->lchild);
T->rchild=Create(T->rchild); }
return T;
}int sumleaf(BiTree T){
/* 求叶子数 */
if(!T)
return 0;
else if(!(T->lchild)&&!(T->rchild))
return 1;
else
return (sumleaf(T->lchild)+sumleaf(T->rchild));
}
int Depth(BiTree T){
/* 求深度 */
if(!T)
return 0;
else if(!(T->lchild)&&!(T->rchild))
return 1;
else
return 1+(Depth(T->lchild)>Depth(T->rchild)?Depth(T->lchild):Depth(T->rchild));
} main(){
int countSum=0;
BiTree T;
T=Create(T); countSum=sumleaf(T);
printf("The Sumleaf is:%d\n",countSum); countSum=Depth(T);
printf("The Depth is:%d\n",countSum); } 第三问，我今天事情太多了，有些累，改日，一定补上，你要是着急，请追问。