统计利用二叉树存储的森林中树的棵树

#include
#include
using namespace std;
typedef struct Tree
{
char data;
Tree *lchild,*rchild;
}BiNode,*Bitree;

Bitree CreateBTree()//先序遍历递归创建二叉树
{
BiNode *T;
char ch;
cin>>ch;
if(ch==’#’)
T=NULL;
else
{
T=(BiNode *)malloc(sizeof(BiNode));
T->data=ch;
T->lchild=CreateBTree();
T->rchild=CreateBTree();
}
return T;
}

/假如一棵二叉树的根节点有右孩子，则这棵二叉树能够转换为森林，否则将转换为一棵树
（1）从根节点开始，若右孩子存在，则把与右孩子结点的连线删除。
再查看分离后的二叉树，若其根节点的右孩子存在，则连线删除…。
直到所有这些根节点与右孩子的连线都删除为止。
（2）将每棵分离后的二叉树转换为树。/

int TreeNumber(BiNode *T)//统计树的棵数
{
int n=1;
while(T->rchild!=NULL)
{
n++;
T=T->rchild;
}
return n;
}

int main()
{
BiNode *T;
T=CreateBTree();
int ans=TreeNumber(T);
cout<<ans;
return 0;
}