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