帮忙看一下这个数和二叉树的存储结构实验哪里有错呢？

[qq_45054577]

帮忙看一下这个哪里有错呢？
头文件tree.h
struct node
{
elemtype date;
struct node *lchild;
struct node *rchild;
};
typedef struct node btnode;
typedef struct node * btree;
void initbt(btree&t)
{
t=NULL;
}
int emptybt( btree t)
{
if(t==NULL)
return 1;
else
return 0;
}
void createbt(btree &t)
{
elemtype ch;
cin>>ch;
if(ch=='#')
t=NULL;
else
{
t=new btnode;
if(t==NULL)
exit(-2);
t->date=ch;
createbt(t->lchild);
createbt(t->rchild);
}
}
void preorder(btree t)
{
if(t!=NULL)
{
cout<<t->date<<' ';
preorder(t->lchild);
preorder(t->rchild);
}
}

void inorder(btree t)
{
if(t!=NULL)
{
inorder(t->lchild);
cout<<t->date<<' ';
inorder(t->rchild);
}
}
void postorder(btree t)
{
if(t!=NULL)
{
postorder(t->lchild);
postorder(t->rchild);
cout<<t->date<<' ';
}
}
int depthbt(btree t)
{
if(t==NULL)
return 0;
else
{
int depthl=depthbt(t->lchild);
int depthl=depthbt(t->rchild);
return 1+(depthl>depthr?depthl:depthe);
}
}
int nodecout(bree t)
{
int num1,num2;
if(t==NULL)
return 0;
else
{
num1=nodecount(t->lchild);
num2=nodecount(t->rchild);
return(num1+num2+1);
}
}
int findnode(btree t,elemtype x)
{
int i;
if(t==NULL)
return 0;
else if(t->date==x)
return 1;
else
{
i=findnode(t->lchild,x)
if(i!=0)
return 1;
else
return findnode(t->rchild,x);
}
}
btree findnode(btree t,elemtype x)
{
int i;
if(t==NULL)
retuen 0;
else if(t->date==x)
return 1;
else
{
i=findnode1(t->lchild,x);
if(p!=NULL)
return p;
else
return findnode1(t->rchild,x);
}
}
void destorybt(btree &t)
{
if(t!=NULL)
{
destroybt(t->lchild);
destroybt(t->rchild);
delete t;
t=NULL;
}
}
void levelorder(btree t)
{
btree queue[max];
int front,rear;
front=rear=0;
if(t!=NULL)
cout<<t->date<<' ';
queue[rear]=t;
rear++;
while(rear!=front)
{
t=queue[front];
front=(front+1)%max;
if(t->lchild!=NULL)
{
cout<<t->lchild->date<<' ';
queue[rear]=t->lchild;
rear=(rear+1)%max;
}
if(t->rchild!=NULL)
{
cout<<t->rchild->date<<' ' ;
queue[rear]=t->lchild;
rear=(rear+1)%max;
}
}
}
源文件tree.cpp
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#define max 20
typedef char elemtype;
#include "tree.h"
void main()
{
btree t;
btree p;
char x;
int i=0;
cout<<"(1)初始化，"<<endl;
initbt(t);
cout<<"(2)输入先序遍历序列，创建二叉树（空树以#表示）createbt(t)："<<endl;
createbt(t);
cout<<"(3)判断二叉树是否为空树emptybt(t)：";
i=emptybt(t);
if(i==1)
cout<<"二叉树为空树！"<<endl;
else
cout<<"二叉树非空！"<<endl;
cout<<"(4)先序遍历preorder(t)的结果为：";
preorder(t);
cout<<endl;
cout<<"(5)中序遍历inorder(t)的结果为：";
inorder(t);
cout<<endl;
cout<<"(6)后序遍历postorder(t)的结果为：";
postorder(t);
cout<<endl;
}
{ cout<<"(7)二叉树的深度depthbt(t)为："<<dethbt(t)<<endl;
cout<<"(8)二叉树的结点总个数nodecount(t)为："<<nodecount(t)<<endl;
fflush(stdin);
cout<<"(9a)请输入一个字符，并在树中查找该字符是否存在findnode(t,x)：";
cin>>x;
if(findnode(t,x))
cout<<"字符存在！";
else
cout<<"字符不存在！";
cout<<endl;
cout<<"(9b)字符"<<x<<"对应结点findnode1(t,x)的孩子为:"<<endl;
p=findnode1(t,x);
if(p!=NULL);
{
if(p->lchild!=NULL)
cout<<x<<"左孩子为："<<p->lchild->date<<" ";
else
cout<<x<<"无左孩子"<<" ";
if(p->rchild!=NULL)
cout<<x<<"右孩子"<<p->rchild->date<<endl"
else
cout<<x<<"无右孩子"<<endl;
}
else
cout<<x<<"不存在"<<endl;
cout<<"(10)层次遍历levelorder(t)的结果为:";
levelorder(t);
cout<<endl;
destroybt(t);
system("pause");
}

[赵4老师]

仅供参考：

#include <iostream>
#include <stack>
#include <queue>
#include <locale.h>
using namespace std;
typedef struct BiTNode {//二叉树结点
    char data;                      //数据
    struct BiTNode *lchild,*rchild; //左右孩子指针
} BiTNode,*BiTree;
int CreateBiTree(BiTree &T) {//按先序序列创建二叉树
    char data;
    scanf("%c",&data);//按先序次序输入二叉树中结点的值（一个字符），‘#’表示空树
    if (data == '#') {
        T = NULL;
    } else {
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = data;         //生成根结点
        CreateBiTree(T->lchild);//构造左子树
        CreateBiTree(T->rchild);//构造右子树
    }
    return 0;
}
void Visit(BiTree T) {//输出
    if (T->data != '#') {
        printf("%c ",T->data);
    }
}
void PreOrder(BiTree T) {//先序遍历
    if (T != NULL) {
        Visit(T);               //访问根节点
        PreOrder(T->lchild);    //访问左子结点
        PreOrder(T->rchild);    //访问右子结点
    }
}
void InOrder(BiTree T) {//中序遍历
    if (T != NULL) {
        InOrder(T->lchild);     //访问左子结点
        Visit(T);               //访问根节点
        InOrder(T->rchild);     //访问右子结点
    }
}
void PostOrder(BiTree T) {//后序遍历
    if (T != NULL) {
        PostOrder(T->lchild);   //访问左子结点
        PostOrder(T->rchild);   //访问右子结点
        Visit(T);               //访问根节点
    }
}
void PreOrder2(BiTree T) {//先序遍历(非递归)
//访问T->data后，将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，再先序遍历T的右子树。
    stack<BiTree> stack;
    BiTree p = T;//p是遍历指针
    while (p || !stack.empty()) {   //栈不空或者p不空时循环
        if (p != NULL) {
            stack.push(p);          //存入栈中
            printf("%c ",p->data);  //访问根节点
            p = p->lchild;          //遍历左子树
        } else {
            p = stack.top();        //退栈
            stack.pop();
            p = p->rchild;          //访问右子树
        }
    }
}
void InOrder2(BiTree T) {//中序遍历(非递归)
//T是要遍历树的根指针，中序遍历要求在遍历完左子树后，访问根，再遍历右子树。
//先将T入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为T，出栈，访问T->data，再中序遍历T的右子树。
    stack<BiTree> stack;
    BiTree p = T;//p是遍历指针
    while (p || !stack.empty()) {   //栈不空或者p不空时循环
        if (p != NULL) {
            stack.push(p);          //存入栈中
            p = p->lchild;          //遍历左子树
        } else {
            p = stack.top();        //退栈，访问根节点
            printf("%c ",p->data);
            stack.pop();
            p = p->rchild;          //访问右子树
        }
    }
}

typedef struct BiTNodePost{
    BiTree biTree;
    char tag;
} BiTNodePost,*BiTreePost;
void PostOrder2(BiTree T) {//后序遍历(非递归)
    stack<BiTreePost> stack;
    BiTree p = T;//p是遍历指针
    BiTreePost BT;
    while (p != NULL || !stack.empty()) {//栈不空或者p不空时循环
        while (p != NULL) {//遍历左子树
            BT = (BiTreePost)malloc(sizeof(BiTNodePost));
            BT->biTree = p;
            BT->tag = 'L';//访问过左子树
            stack.push(BT);
            p = p->lchild;
        }
        while (!stack.empty() && (stack.top())->tag == 'R') {//左右子树访问完毕访问根节点
            BT = stack.top();
            stack.pop();//退栈
            printf("%c ",BT->biTree->data);
        }
        if (!stack.empty()) {//遍历右子树
            BT = stack.top();
            BT->tag = 'R';//访问过右子树
            p = BT->biTree;
            p = p->rchild;
        }
    }
}

void LevelOrder(BiTree T) {//层次遍历
    if (T == NULL) return;
    BiTree p = T;
    queue<BiTree> queue;//队列
    queue.push(p);//根节点入队
    while (!queue.empty()) {    //队列不空循环
        p = queue.front();      //对头元素出队
        printf("%c ",p->data);  //访问p指向的结点
        queue.pop();            //退出队列
        if (p->lchild != NULL) {//左子树不空，将左子树入队
            queue.push(p->lchild);
        }
        if (p->rchild != NULL) {//右子树不空，将右子树入队
            queue.push(p->rchild);
        }
    }
}
int main() {
    BiTree T;

    setlocale(LC_ALL,"chs");
    CreateBiTree(T);

    printf("先序遍历        ：");PreOrder  (T);printf("\n");
    printf("先序遍历(非递归)：");PreOrder2 (T);printf("\n");
                                               printf("\n");
    printf("中序遍历        ：");InOrder   (T);printf("\n");
    printf("中序遍历(非递归)：");InOrder2  (T);printf("\n");
                                               printf("\n");
    printf("后序遍历        ：");PostOrder (T);printf("\n");
    printf("后序遍历(非递归)：");PostOrder2(T);printf("\n");
                                               printf("\n");
    printf("层次遍历        ：");LevelOrder(T);printf("\n");

    return 0;
}
//ABC##DE#G##F###
//先序遍历        ：A B C D E G F
//先序遍历(非递归)：A B C D E G F
//
//中序遍历        ：C B E G D F A
//中序遍历(非递归)：C B E G D F A
//
//后序遍历        ：C G E F D B A
//后序遍历(非递归)：C G E F D B A
//
//层次遍历        ：A B C D E F G
//

///       A
///      /
///     B
///    / \
///   C   D
///      / \
///     E   F
///      \
///       G