PTA:二叉树的遍历 (25分) C语言

最新推荐文章于 2024-07-19 15:53:07 发布

睡觉不流口水

最新推荐文章于 2024-07-19 15:53:07 发布

阅读量2k

点赞数 3

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

本文链接：https://blog.youkuaiyun.com/weixin_45828712/article/details/109564481

版权

这篇博客介绍了如何使用C语言进行二叉树的遍历，包括前序、中序和后序递归遍历，以及层次遍历的队列实现方法。

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

二叉树的遍历 (25分)

在这里插入图片描述

前三个遍历用特别特别ez的递归
层次遍历用队列实现

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

typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
   
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

BinTree CreatBinTree(); //我偏要实现
void InorderTraversal( BinTree BT );
void PreorderTraversal( BinTree BT );
void PostorderTraversal( BinTree BT );
void LevelorderTraversal( BinTree BT );

int main()
{
   
    BinTree BT = CreatBinTree();
    printf("Inorder:");    InorderTraversal(BT)