二叉树的先序中序后序层次遍历求叶节点个数、深度、最大元、最小元

最新推荐文章于 2023-02-10 16:00:21 发布

puredreammer

最新推荐文章于 2023-02-10 16:00:21 发布

阅读量2.2k

点赞数 4

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/puredreammer/article/details/49890377

版权

这篇博客介绍了如何使用C语言实现二叉树的先序、中序、后序和层次遍历，并提供了计算二叉树叶节点个数、深度以及最大元和最小元的函数。通过这些操作，可以更好地理解和操作二叉树结构。

摘要由CSDN通过智能技术生成

在做数据结构试验的时候遇到了二叉树问题，现将二叉树的常用操作分享出来。

#include <stdio.h>
#include <stdlib.h>
typedef struct BNode
{
    int data;
    struct BNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreatTree(BiTree *T);                   //创建一个二叉树
void welcome();                              //欢迎界面
void PreOrderTraverse(BiTree T);             //前序遍历
void InOrderTraverse(BiTree T);              //中序遍历
void PostOrderTraverse(BiTree T);            //后序遍历
void LevelTraverse(BiTNode *b);              //层次遍历
int LeaveNode(BiTree T);                    //求叶子节点个数
int AllNode(BiTree T);                       //求所有节点个数
int TreeDeep(BiTree T);                         //求二叉树的深度
int GetMax(BiTree T);                     //最大元
int GetMin(BiTree T);                       //最小元

void main()
{
    BiTree T;
    printf("创建二叉树\n");
    CreatTree(&T);
    printf("前序遍历:\n");
    PreOrderTraverse(T);
    printf("\n");
    printf("中序遍历:\n");
    InO