sy3-2.cpp

理解树结构的逻辑特性； 2 熟练掌握二叉树的逻辑结构特性及各种存储方法； 3 熟练掌握二插树的各种基本操作

#include<stdio.h>
#include<iostream.h>
typedef struct BiTree{
	char data;
	struct BiTree *lchild;
	struct BiTree *rchild;
}BTnode,*BTree;

void CreatBitree(BTree & root)
{
	char c;
	cin>>c;
	if(c=='*') root=NULL;
	else
	{
		root=new BTnode;
		root->data=c;
		CreatBitree(root->lchild);
		CreatBitree(root->rchild);
	}
}

int Countnode(BTree root)
{
	int a,b;
	if(root==NULL) return(0);
	else
	{
		a=Countnode(root->lchild);
		b=Countnode(root->rchild);
		return(a+b+1);
	}
}

void main()
{
	BTree root=NULL;
	int amount;
	cout<<"请按要创建的二叉树的先序顺序依次输入各结点元素，空用*表示：\n";
	CreatBitree(root);
	cout<<"此二叉树的结点数目是：";
	amount=Countnode(root);
	cout<<amount<<'\n';
}