实现二叉树的各种遍历算法实验学案.doc

实现二叉树的各种遍历算法实验报告 一 实验题目: 实现二叉树的各种遍历算法 二 实验要求: 2.1:（1）输出二叉树 b 输出H节点的左右孩子节点值 输出二叉树b 的深度 输出二叉树 b的宽度 输出二叉树 b的节点个数 输出二叉树 b的叶子节点个数 释放二叉树 b 2.2：（1）实现二叉树的先序遍历 实现二叉树的中序遍历 实现二叉树的后序遍历 三 实验内容: 3.1 树的抽象数据类型: ADT?Tree{? ?数据对象D：D是具有相同特性的数据元素的集合。?? 数据关系 R：若D为空集，则称为空树；? ????????????若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系：? (1)?在D中存在唯一的称为根的数据元素root，它在关系H下无前驱；? (2)? 若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3,??,Dm(m0)，对于任意j≠k(1≤j,k≤m)有Dj∩Dk=NULL,且对任意的i(1≤i≤m)，唯一存在数据元素xi∈Di有root,xi∈H;? (3)?对应于D-{root}的划分，H-{root,xi,?,root,xm}有唯一的一个划分H1，H2,?,Hm(m0)，对任意j≠k(1≤j,k≤m)有Hj∩Hk=NULL，且对任意i(1≤i≤m),Hi是Di上的二元关系，(Di,{Hi})是一棵符合