原题:以二叉链表为存储结构, 试编写计算二叉树中叶子结点数目的递归算法.(该算法由下面程序中的LeafCount()函数实现)
#include<iostream>
#include<time.h>
#define ElemType char
#define NodeNum 5
using namespace std;
//二叉树的双链表存储结构
typedef struct BiTNode
{
ElemType data;//数据域
struct BiTNode *lchild, *rchild;//左右孩子指针
}BiTNode, *BiTree;
void CreateTree(BiTree &root)
{//建立二叉树
int i=1, flag;
BiTree node, pre, p;
srand((unsigned)time(NULL));
while(i++ <= NodeNum)
{
node = new BiTNode;
node->lchild = NULL;
node->rchild = NULL;
if(NULL == root)
{
root = node;
}
else
{
p = pre = root;
/*现在从树根出发, 走到指定树叶结点, 然后在树叶结点上插入新结点, 输入 0 表示
向左走, 输入其它字符表示向右走*/
cout<<"(向左向右?)请输入:"<<endl;
while