实验五二叉树.docxVIP

  • 8
  • 0
  • 约1.7千字
  • 约 3页
  • 2021-02-05 发布于天津
  • 举报
实验四二叉树 一、实验目的 1、 熟悉二叉树的二叉链表存储结构; 2、 掌握构造二叉树的方法; 3、 加深对二叉树的遍历的理解。 4、 通过对二叉树的相关操作加深并掌握递归的思想。 二、实验内容 【问题描述】 任意给出一棵二叉树, 试设计一个程序,在计算机中构造该二叉树, 并对它进行先序遍 历、交换左右子树,最后计算出该二叉树的结点、叶子结点和深度。 【实验要求】 本例题将介绍一种建立二叉树的算法。同时介绍对 “遍历算法”灵活应用:将二叉树中 每个结点的左右子树进行交换。介绍求二叉树深度的算法。 二叉树的建立是一个递归方法,与二叉树先序 遍历思路有点相似。数据的组织是先序遍历的顺 序,但是当某结点的某孩子为空时以数据 0来充 当,也要输入。结合右图的二叉树,其数据的输入 顺序应该是: 1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。 若当前数据不为0,则申请一个结点存入当前 数据。如果输入 0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的 左右子树。 【参考程序】 #defi ne max 30 #defi ne NULL 0 #i ncludestdlib.h #i ncludestdio.h int countno de; int coun tleaf; typedef int ElemType; typedef struct b

文档评论(0)

1亿VIP精品文档

相关文档