数据结构实验8 森林后序遍历、叶子节点数量计算、森林高度计算

实验题目：
1、 实现森林先根（已提供）、后根遍历递归算法；
2、 计算森林的叶子节点个数（递归算法）；
3、 计算森林的高度（递归算法）；
思路：
关键思路就是：需要把非二叉树转为二叉树，从而计算相关高度、叶子节点数量。
加线、删除、旋转，完成二叉树的转化。

树转换成的二叉树，其根结点无右分支。
树中的叶子结点，转换成二叉树后，特征是没有左孩子，也就是说，二叉树中没有左孩子的，是原树中的叶子结点。
这样就很简单了。
我暂时猜测 树的高度是转为二叉树后第一次向左子树递归的高度