数据结构(树)算法设计题
数据结构(树)算法设计题以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)判别两棵树是否相等。(3)交换二叉树每个结点的左孩子和右孩子。实现参考代码:(1)int LeafNodeCount(BiTree T){if(T==NULL)return 0; //如果是空树,则叶子结点个数为0else if(T->lchild==NULL&&T->rchild==NULL)return 1; //判断结点是否是