求程序 定而这vs非洲色儿

Question

球迷真的太好了？在干嘛的时候才发现自己是不，地下色，特🚗基地着

Answer 1

#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;
}