结构化二叉树.cpp

【实验编号】 8-1 【实验名称】 二叉树的基本操作实验 【实验学时】 2学时 【实验目的】 1.掌握二叉链表的存储结构形式及其描述。 2.掌握二叉树的先序、中序、后序遍历算法，将遍历方法熟练应用到建立二叉链表、统计叶子节点，统计节点个数，求二叉树高度和输出节点信息的算法中。 【实验类型】 验证型实验 【实验原理】 二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 特点：⑴ 每个结点最多有两棵子树； ⑵ 二叉树是有序的，其