求结点.cpp

这是一个用c++做的二叉树结点的算法

#include<iostream>
using namespace std;
#include <stdlib.h>
typedef struct BiTNode            //二叉树的二叉链表存储结构
{
  char data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
/////////////////////////////////////////////////////////////
void CreateBiTree(BiTree &T)      //先序遍历生成二叉树

{
	char ch;
	cin>>ch;
	if(ch=='!') T=NULL;  //退出条件
	else
	{
		T=new BiTNode; //开辟新结点
		T->data=ch;
		CreateBiTree(T->lchild);  //创建左孩子
		CreateBiTree(T->rchild);  //创建右孩子
	}

}
/*Status CreatBiTree(BiTree &T){ 
  TElemType ch;
  scanf("%c",&ch);
  if(ch=='/') T=NULL; //输入空格表示结点为空树
  else{
    if(!(T=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW);
    T->data=ch; //生成根结点
    CreatBiTree(T->lchild); //构造左子树
    CreatBiTree(T->rchild); //构造右子树
  }
  return OK;
}*/
//////////////////////////////////////////////////////////////////
void Countnode (BiTree T,  int& node)//统计度为2的结点以及个数
{  //在实际使用时，node作为全局变量，其初始值为0
   if (T)
   {  if((T->lchild)&& (T->rchild))
	  {cout<<T->data<<"  ";
      node ++;
	  }
      Countnode( T->lchild, node);  
      Countnode( T->rchild, node); 
	  
   } 
}
/////////////////////////////////////////////////////////////
void CountLeaf (BiTree T,int &count )//统计叶子结点以及个数
{//在实际使用时，count作为全局变量，其初始值为0
   if ( T ) {
      if ((!T->lchild)&& (!T->rchild))
      {cout<<T->data<<"  ";
	  count++;     // 对叶子结点计数
	  }
      CountLeaf( T->lchild, count);  
      CountLeaf( T->rchild, count); 
	  
   } 
} 

/*void main()
{
  BiTree T;
  int node=0,count=0;
  cout<<"请建立二叉树：";
  CreateBiTree(T);
  //CreatBiTree(T);
  cout<<"统计二叉树度为2的结点以及个数："<<endl;
  Countnode (T, node); 
  cout<<" ";
  cout<<node;
  cout<<endl;
  cout<<"统计二叉树叶子结点以及个数："<<endl;
  CountLeaf (T,count);
  cout<<" ";
  cout<<count;
  cout<<endl;

 }*/
//////////////////////////////////////////
//主函数
void main()
{ 
	int n;
	int node=0,count=0;
	BiTree T;
	cout<<"请建立二叉树：";
    CreateBiTree(T);
	for(;;)
	{
		cout<<"**********************************"<<endl;
	    cout<<"1.求度为2的结点及个数"<<endl<<"2.求叶子结点及个数"<<endl<<"0.退出"<<endl;
	    cin>>n;
	    switch (n)
		{
 	    case 0:exit(-1);break;
	    case 1:Countnode (T, node); 
		       cout<<endl;
		       cout<<node<<endl;
		       break;
	    case 2:CountLeaf (T,count);
		       cout<<count<<endl;
		       cout<<endl;
		       break;
		}
	}
}