二叉树部分递归运算

设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法（1）统计二叉树中度为1的节点个数（2）统计二叉树中度为2的节点个数（3）统计二叉树中度为0的节点（叶节点）个数（4）统计二叉树的高度（5）统计二叉树的宽度，即在二叉树的各层上具有结点数最多的那一层上结点总数（6）计算二叉树中各节点中的最大元素值（7）交换每个结点的左孩子结点和右孩子结点（8）从二叉树中删去所有叶子结点