数据结构二叉树实验报告

来源：年旅网

实验三二叉树的遍历

一、实验目的

１、熟悉二叉树的结点类型和二叉树的基本操作。２、掌握二叉树的前序、中序和后序遍历的算法。

3、加深对二叉树的理解，逐步培养解决实际问题的编程能力。二、实验环境

运行Ｃ或VC++的微机。三、实验内容

1、依次输入元素值，以链表方式建立二叉树，并输出结点的值。 2、分别以前序、中序和后序遍历二叉树的方式输出结点内容。四、设计思路

1. 对于这道题，我的设计思路是先做好各个分部函数，然后在主函数中进行顺序排列，以此完成实验要求 2．二叉树采用动态数组

3.二叉树运用9个函数，主要有主函数、构建空二叉树函数、建立二叉树函数、访问节点函数、销毁二叉树函数、先序函数、中序函数、后序函数、范例函数，关键在于访问节点五、程序代码

#include <> #include <> #include <> #define OK 1 #define ERROR 0

typedef struct TNode例函数显示，并输入先序二叉树节点值

2．先序遍历二叉树

3.中序遍历二叉树

3.后序遍历二叉树

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文