6þ¦

1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归

//求二叉树中叶子结点个数

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#include "iostream"

int leaf_number=0;
typedef struct node
{
	char data;
	struct node *lchild;
	struct node *rchild;
}*BiTree;

void creatBT(BiTree &T)//建树
{
	char ch;
	scanf("%c",&ch);
	if(ch=='.')
		T=NULL;
	else
	{	T=(node *)malloc(sizeof(node));
		if(!T) exit(0);
		T->data=ch;
		creatBT(T->lchild);
		creatBT(T->rchild);
	}
}

void pre_order(node *T)
{
	if(T)
	{
		if(T->lchild==NULL&&T->rchild==NULL)//如果没左右孩子，则说明是叶子节点
			leaf_number++;
		pre_order(T->lchild);
		pre_order(T->rchild);
	}
}
int main()
{
	node *T;
	printf("请输按先序序列输入一串字符,当子树为空时,用.来代替：\n");
	creatBT(T);
	pre_order(T);
	printf("\n该二叉树的叶子数是:%d\n",leaf_number);
	return 0;
}


//abc..de.g..f...