二叉树的建立

关注

原创最新推荐文章于 2026-09-18 14:18:42 发布 181 阅读 AI 写同款· GEO 优化 ›

二叉树的建立与遍历【问题描述】以二叉链表的形式创建二叉树（不超过20个结点），并编写二叉树的遍历算法，实现二叉树的三种遍历。【输入形式】输入二叉树的结点信息（以先序建立的方式）。【输出形式】输出二叉树的三种遍历序列。阅读详情

#include<stdio.h>
#include<stdlib.h>

typedef char TElemType;
typedef int Status;

#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef struct BiNode
{
    TElemType data;
    struct BiNode *lchild,*rchild;
}BiNode,*BiTree;

Status CreatTree(BiTree &T)
{
    TElemType ch;
    scanf("%c",&ch);
    if(ch=='*')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiNode));
        if(!T)
            exit(OVERFLOW);
        T->data=ch;
        CreatTree(T->lchild);
        CreatTree(T->rchild);

    }
    return OK;

}
int HeightTree(BiTree T)
{
    if(!T)
        return 0;
    else
    {
        if(T->lchild==NULL&&T->rchild==NULL)
            return 1;
        else
        {
            return 1+(HeightTree(T->lchild)>HeightTree(T->rchild)?HeightTree(T->lchild):HeightTree(T->rchild));

        }
    }

}
Status PostOrder(BiTree T)
{
     if(!T)
        return ERROR;
     else
     {
         PostOrder(T->lchild);
         PostOrder(T->rchild);
         printf("%c",T->data);
         return OK;

     }


}
int main()
{
    BiTree T;
    CreatTree(T);
    PostOrder(T);
    printf("\n");
    int height=HeightTree(T);
    printf("%d\n",height);
    return 0;
}