
球迷真的太好了?在干嘛的时候才发现自己是不,地下色,特🚗基地着
#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
using namespace std;
int cnt;//定义叶子总数
typedef int Status;
typedef char ElemType;
typedef struct BiTNode{
ElemType data;
struct BiTNode *lchild,*rchild;//左右孩子指针
int i;//设置一个层数
}BiTNode,*BiTree;
Status CreateBiTree(BiTree &T,int i){
// 按先序次序输入二叉树中结点的值(一个字符),’#’字符表示空树,
// 构造二叉链表表示的二叉树T。
char ch;
scanf("%c",&ch);
if(ch == '#') T = NULL;
else{
if(!(T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;
T -> data = ch; //生成根结点
T -> i = i;//层数为i
//下一层
CreateBiTree(T->lchild,i + 1);//构造左子树
CreateBiTree(T->rchild,i + 1);//构造右子树
}
return OK;
} //CreateBiTree
//递归
int Yz(BiTree &T,int k) //k为第k层
{
//出口:如果有叶子节点,统计
if(T->i == k){
cnt++;
return OK;
}
//继续遍历
if(T->lchild != NULL){
Yz(T->lchild,k);
}
if(T->rchild != NULL){
Yz(T->rchild,k);
}
return OK;
}
int main()
{
//构造二叉树
BiTree T;
CreateBiTree(T,1);
int k;
cin>>k;
Yz(T,k);
cout << cnt;
return 0;
}