二 实验目的: (1)熟悉二的各种存储结构及适用范围。 (2)掌握建立二的存储结构的方法。 (3)熟练掌握二的先序、中序、后序遍历的递归算法和非递归算法。 (4)灵活运用递归的遍历算法实现二的其他各种运算。 (5)掌握和理解本实验中出现的一些基本的C语言语句。 (6)体会算法在程序设计中的重要性。 实验内容: (1)以二叉作存储结构,设计求二高度的算法。 (2)以二叉作存储结构,编写递归的中序遍历算法。 (3)以二叉作存储结构,编写非递归的中序遍历算法。 (4)以二叉作存储结构,编写求二中叶子结点的个数算法。