二叉树遍历算法分析与设计.docVIP

PAGE 计算机学院 课程报告 课程名称 算法分析与设计 题目名称 二叉树遍历 专 业 控制科学与工程 年级班别 15级双控（一）班 学 号 学生姓名 指导教师 2015年6月15日 一：二叉树基础 1、二叉树定义： 有且仅有一个根结点，除根节点外，每个结点只有一个父结点，最多含有两个子节点，子节点有左右之分。2、存储结构 二叉树的存储结构可以采用顺序存储，也可以采用链式存储，其中链式存储更加灵活。在链式存储结构中，与线性链表类似，二叉树的每个结点采用结构体表示，结构体包含三个域：数据域、左指针、右指针。二叉树在C语言中的定义如下： struct BiTreeNode{ int c; struct BiTreeNode *left; struct BiTreeNode *right; }; 二：二叉树的遍历 “遍历”是二叉树各种操作的基础。二叉树是一种非线性结构，其遍历不像线性链表那样容易，无法通过简单的循环实现。 ??????? 二叉树是一种树形结构，遍历就是要让树中的所有节点被且仅