SWUST数据结构--先序遍历二叉树度为1的结点个数

#include<iostream>
#include<cstdlib>
using namespace std;

int count=0;
typedef struct node
{
	int data;
	struct node *l,*r;
}Tree;

void Init(Tree *&T)
{
	char str;
	cin>>str;
    if(str!='#')
	{
		T=(Tree *)malloc(sizeof(Tree));
		T->data=str;
		Init(T->l);
		Init(T->r);
	}
	else T=NULL;
}

int Dot(Tree *&T)
{
	if(T!=NULL)
	{
		if((T->l!=NULL && T->r==NULL) || (T->l==NULL && T->r!=NULL)) 
		{
			count++;
			Dot(T->l);
			Dot(T->r);
		}
		else
		{
	     	Dot(T->l);
			Dot(T->r);
		}
	}
	return count;
}

int main()
{
	Tree *T;
	Init(T);
	cout<<Dot(T);
	return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页