遍历算法的应用举例 (1) 求二叉树中叶子结点的个数。(先序(中序,后序)遍历二叉树,设一个全局变量作为计数器,左右指针为空的结点为叶结点) int countleaf(BinTree T) { int n1,n2; if (!T) return 0; else { if ((!T->lchild)&&(!T->rchild)) return 1; else { n1=countleaf(T->