实现二叉树的各种遍历算法实验报告(共20页).doc

精选优质文档-倾情为你奉上实现二叉树的各种遍历算法实验报告一 实验题目: 实现二叉树的各种遍历算法二 实验要求: 2.1:（1）输出二叉树 b（2） 输出H节点的左右孩子节点值（3） 输出二叉树b 的深度（4） 输出二叉树 b的宽度（5） 输出二叉树 b的节点个数（6） 输出二叉树 b的叶子节点个数（7） 释放二叉树 b2.2：（1）实现二叉树的先序遍历（2） 实现二叉树的中序遍历（3） 实现二叉树的后序遍历三 实验内容:3.1 树的抽象数据类型:ADTTree数据对象D：D是具有相同特性的数据元素的集合。数据关系 R：若D为空集，则称为空树；若D仅含有一个数据元素，则R为空集，否则R=H，H是如下二元关系：(1)在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 若D-rootNULL，则存在D-root的一个划分D1,D2,D3,Dm(m0)，对于任意jk(1j,km)有DjDk=NU