实验五 二叉树的创建与遍历 [目的] 巩固二叉树的概念和基本操作，学会用递归遍历二叉树的方法。 [说明] 二叉树的元素类型为字符。通过键盘输入，先序创建二叉树。在屏幕输出这棵二叉树的先序遍历序列，中序遍历序列，后序遍历序列。
[思考题] 如果采用非递归方法，如何实现先序、中序遍历？
实验五 二叉树的创建与遍历 [目的] 巩固二叉树的概念和基本操作，学会用递归遍历二叉树的方法。 [说明] 二叉树的元素类型为字符。通过键盘输入，先序创建二叉树。在屏幕输出这棵二叉树的先序遍历序列，中序遍历序列，后序遍历序列。
[思考题] 如果采用非递归方法，如何实现先序、中序遍历？
数据结构课程实验/二叉树 (2008-02-23 15:34:08由localhost编辑)