数据结构之二叉树实验

最新推荐文章于 2022-11-03 20:54:26 发布

lannnn_

最新推荐文章于 2022-11-03 20:54:26 发布

阅读量4.7k

点赞数 28

分类专栏：学习记录文章标签：数据结构算法二叉树 c语言

本文链接：https://blog.csdn.net/weixin_53099990/article/details/120035243

版权

本文旨在通过实验介绍如何使用C语言实现二叉树的基本存储结构，包括二叉链表的定义、创建及遍历。实验要求熟悉C语言语法，掌握二叉树的链式存储。内容涉及前序、中序、后序遍历，以及求叶子数和树的深度等操作。源代码展示并给出了运行结果。

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

二叉树实验

实验目的
- 实验环境
- - 实验要求
  - - 实验内容
    - - 源代码
      - 运行结果

实验目的

通过实验掌握二叉树的基本存储结构；
掌握二叉树的建立与遍历的基本算法，并加以应用；

实验环境

CodeBlocks

实验要求

熟悉c语言的语法知识；
掌握二叉树的链式存储结构—二叉链表的定义、构造、遍历等基本操作；

实验内容

完成二叉树的二叉链表的存储结构的定义、创建、前序遍历、中序遍历、后序遍历、求叶子数和求深度等函数的编写。完成以下函数的编写：
(1) 编写一个函数输出结点的值。visit( BiTree T)
(2)编写一个函数，用递归算法求二叉树的结点总数，函数原型为：int node(BiTree T)。
(3)要求在主函数中实现对以上操作的调用，实现以下功能：
①定义一棵二叉树T，并调用创建函数创建一棵如下图所示的二叉树：
在这里插入图片描述
②分别输出二叉树的前序序列、中序序列和后序序列。
③分别输出二叉树的叶子结点数、深度和结点总数。

源代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 1024

typedef char ElemType; /*二叉链表的定义*/
typedef struct BiTreeNode
{
   
    ElemType data;
    struct BiTreeNode *lchild,*rchild;
}BiTreeNode, *BiTree;

BiTree CreateBiTree(char str[]) /*创建二叉树*/
{
   
    BiTree bt;
    char ch;
    static int i=0;
    ch=str[i++];
    if(ch=='.')bt=NULL;
    else
    {
   
        bt=(BiTree)