二叉树学习之二叉树的构建及操作

最新推荐文章于 2021-09-10 15:41:45 发布

原创最新推荐文章于 2021-09-10 15:41:45 发布 · 953 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #代码 #c语言

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个二叉树的创建过程，并实现了前序、中序和后序遍历，同时还提供了计算二叉树深度及叶子节点数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
typedef int Elemtype;
typedef struct BiTnode
{
        Elemtype data;//数据域
        struct BiTnode* Lchild,*Rchild; //左右子树域；
}BiTnode,*BiTree;

int create(BiTree *T)
{
        Elemtype ch;
        Elemtype temp;
        scanf("%d",&ch);
        temp=getchar();
        if(ch==-1)
        {
                *T=NULL;
        }
        else
        {
                *T=(BiTree)malloc(sizeof(BiTnode) );
                if(!(*T))
                {
                    exit(-1);
                }
                else
                {
                        (*T)->data=ch;
                        printf("请输入%d的左节点的值",ch);
                        create(&(*T)->Lchild);
                        printf("请输入%d的右节点的值",ch);
                        create(&(*T)->Rchild);
                }

        }
        return 1;

}

void Traverse(BiTree T)//前序遍历二叉树
{
        if(NULL==T)
        {
                return;
        }
        else
        {
            printf("%d ",T->data);
            Traverse(T->Lchild);
            Traverse(T->Rchild);
        }

}

//中序遍历二叉树
void midTraverse(BiTree T)
{
        if(T==NULL){return;}
        midTraverse(T->Lchild);
        printf("%d ",T->data);
        midTraverse(T->Rchild);
}

//后序遍历二叉树
void lasTraverse(BiTree T)
{
        if(T==NULL){return;}
        lasTraverse(T->Lchild);
        lasTraverse(T->Rchild);
        printf("%d ",T->data);

}

//求二叉树的深度
int TreeDeep(BiTree T)
{
        int deep=0;
        if(T)
        {
                int leftdeep=TreeDeep(T->Lchild);
                int rightdeep=TreeDeep(T->Rchild);
                deep=leftdeep>=rightdeep?leftdeep+1:rightdeep+1;

        }
        return deep;

}

//求二叉树叶子节点个数
int Leafcount(BiTree T,int &num)
{
        if(T)
        {
                if(T->Lchild==NULL&&T->Rchild==NULL)
                {
                        num++;
                }
                Leafcount(T->Lchild,num);
                Leafcount(T->Rchild,num);
        }
        return num;
}



int main()
{
     BiTree T;
     BiTree *p=(BiTree*)malloc(sizeof(BiTree));
     int deepth=0,num=0;
     printf("请输入第一个节点的值，-1代表没有叶节点:\n");
     create(&T);
     printf("先序遍历二叉树：\n");
     Traverse(T);
     printf("\n");
     printf("中序遍历二叉树:\n");
     midTraverse(T);
     printf("\n");
     printf("后序遍历二叉树：\n");
     lasTraverse(T);
     printf("\n");
     deepth=TreeDeep(T);
     printf("树的深度:%d\n",deepth);
     printf("\n");
     Leafcount(T,num);
     printf("二叉树的叶子节点个数为:%d\n",num);
     printf("\n");
     return 0;


}