实验六 二叉树的参数计算实验学时：2实验类型：（综合型）一、实验目的1. 理解二叉树遍历算法的应用； 2. 掌握计算二叉树结点个数、高度、叶子结点个数算法实现； 3. 掌握交换二叉树左右子树以及复制一棵二叉树算法的实现； 4. 二、实验条件Visual C+ 6.0三、实验原理及相关知识1.二叉树的存储结构描述；2.求二叉树结点个数、高度、叶子结点个数算法的基本思想；3.交换二叉树左右子树以及复制一棵二叉树算法的基本思想。四、实验步骤1.确定存储结构，写出二叉链表结构类型的具体定义。2.二叉树参数计算的算法实现(1)求结点个数、高度、叶子结点个数、交换二叉树左右子树以及复制一棵二叉树的递归算法的基本思想及算法实现；(2)求结点个数、叶子结点个数的非递归算法的基本思想及算法实现；五、思考题及其它1. 二叉树遍历算法求解二叉树的其他相关问题。2. 树的遍历算法的实现。3. 赫夫曼编码和解码算法实现。【参考程序】#include#include
