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

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

int count=0;
typedef struct node
{
	char 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)  count++;     //叶节点,即最底层
		Dot(T->l);
		Dot(T->r);
	}
	return count;
}

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

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭