递归实现
1、统计二叉树中度为0，度为1，度为2的结点个数
2、统计二叉树的高度
3、统计二叉树的宽度
4、从二叉树中删去所有叶结点
5、计算指定结点 *p所在的层次
6、计算二叉树中各结点中的最大元素的值
7、交换二叉树中每个结点的两个子女
8、以先序次序输出一棵二叉树中所有结点的数据值及结点所在的层次
9、（思维扩展）输入一个整数data和一棵二元树。从树的根结点开始往下访问一直到叶结点，所经过的所有结点形成一条路径。打印出与data相等的所有路径。例如，输入整数22和下图所示二元树，则打印出两条路径10，12 和 10，5，7。
评论