老师布置的作业,先创建,然后求深度,我写完之后,怎么都查不出错,希望大神帮忙看下。
创建是没错的,在求深度的时候无法得到返回值,不明白为什么
#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define NULL 0
typedef char TElemType;
typedef int Status;
typedef struct BiTNode { // 结点结构
TElemType data;
struct BiTNode *lchild, *rchild; // 左右孩子指针
} BiTNode, *BiTree;
//以下是建立二叉树存储结构
Status CreateBiTree(BiTree &T) {
char ch;
scanf("%c",&ch);
if (ch=='#') T = NULL;
else {
//请在此填写代码,将该算法补充完整,参见书本和课件相关章节
T = (BiTree)malloc(sizeof(BiTNode));
if(!T){
exit(OVERFLOW);
}
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
} // CreateBiTree
int BiTreeDeep(BiTree T) {
if(T->lchild ==NULL&& T->rchild == NULL)
return 1;
if(T == NULL)
return 0;
if(T){
int LTreedeep = BiTreeDeep(T->lchild);
int RTreedeep = BiTreeDeep(T->rchild);
return (LTreedeep > RTreedeep ? LTreedeep : RTreedeep)+1;
}
}
int main()
{
int i = 0 ;
BiTree T;
//int s=0,m=0,n=0,d=0;
T=NULL;
printf("\n 请按先序次序输入各结点的值,以#表示空树:\n");
CreateBiTree(T);
printf("二叉树已建立完毕!\n");
i = BiTreeDeep(T);
printf("二叉树深度:%d",i);
}