实现二叉树的各种遍历算法实验报告

实现二叉树的各种遍历算法实验报告一 实验题目: 实现二叉树的各种遍历算法二 实验要求: 2.1:（1）输出二叉树 b输出H节点的左右孩子节点值输出二叉树b 的深度输出二叉树 b的宽度输出二叉树 b

实现二叉树的各种遍历算法实验报告 : 一实现二叉树的各种遍历算法 实验题目 二实验要求: 2.1:（1）输出二叉树b （2） 输出H节点的左右孩子节点值 （3） 输出二叉树b的深度 （4） 输出二叉树b的宽度 （5） 输出二叉树b的节点个数 （6） 输出二叉树b的叶子节点个数 （7） 释放二叉树b 2.2：（1）实现二叉树的先序遍历 （2） 实现二叉树的中序遍历 （3） 实现二叉树的后序遍历 三实验内容: 3.1树的抽象数据类型: ADTTree{ DD 数据对象：是具有相同特性的数据元素的集合。 RD 数据关系：若为空集，则称为空树； DRR={H}H 若仅含有一个数据元素，则为空集，否则，是如下 二元关系： (1)DrootH 在中存在唯一的称为根的数据元素，它在关系下无 前驱； (2)D-{root}NULLD-{root}D1,D2,D3, 若≠，则存在的一个划分 ,Dm(m>0)jk(1j,km)DjDk=NULL, „，对于任意≠≤≤有∩且对任意的 i(1im)xiDi<root,xi>H; ≤≤，唯一存在数据元素∈有∈ (3)D-{root}H-{<root,xi>,,<root,xm>} 对应于的划分，„有唯一的 H1H2,,Hm(m>0)jk(1j,km)HjHk=NULL 一个划分，„，对任意≠≤≤有∩， i(1im),HiDi(Di,{Hi}) 且对任意≤≤是上的二元关系，是一棵符合本定义 root 的树，称为根的子树。 P 基本操作：