关于的数计学院数据结构二叉树遍历课程设计.doc

　　关于的数计学院数据结构二叉树遍历课程设计 关于的数计学院数据结构二叉树遍历课程设计 导读：.................................................1二.基本要求....................................................................................................................1三.工具/准备工作................................................................................................. 目录 一.问题描述..................................................................................................................... 1 （1）题目：............................................................................................................. 1 （2）题目内容：..................................................................................................... 1 二 .基本要求 .................................................................................................................... 1 三 .工具 /准备工作 .......................................................................................................... 1 四.分析与实现................................................................................................................. 2 （1）分析：............................................................................................................. 2 （2）核心算法代码：............................................................................................. 2 ①构建二叉树：................................................................................................ 2 ②二叉树的递归先序遍历：............................................................................ 3 ③二叉树的递归中序遍历：...................................... 3 4 5 关于的数计学院数据结构二叉树遍历课程设计 导读：与后续遍历。（4）非递归后续遍历（1）添加了菜单选择功能扩展功能：（2）添加了查找功能（3）补全了三种遍历（递归与非递归）三.工具/准备工作(1)二叉树的链式存储结构（2）二叉树的基本运算复习参考（3）二叉树的3种递归遍历（4）二叉树的3种非递归遍历（5）二叉树的节点查找系统：Windoain 函数部分：........................................................................................... 6 ⑦二叉树的非递归先序遍历：........................................................................ 9 ⑧二叉树的非递归中序遍历：...................................................................... 10 ⑨二叉树的非递归后序遍历：..