二叉树叶结点值和最大层 （C语言）

        已知一棵非空二叉树结点的数据域为不等于0的整数，请编写程序找出该二叉树中叶结点数据值之和最大的层。

输入格式:

输入为一组用空格间隔的整数，个数不超过100个，表示带空指针信息的二叉树先根序列。

输出格式:

输出为一个整数，表示叶结点数据值之和最大的层，如果存在多个满足条件的层，则输出最下面一层。

输入样例1:

1 2 0 0 3 0 0

输出样例1

1

输入样例2:

1 -2 0 0 3 -1 0 0 -1 0 0

输出样例2:

2

 解题思路：先创立一棵二叉树，然后遍历二叉树（这里小寻梅用的是前序遍历），用一个数组记录每层叶子节点的和，然后遍历数组，返回最大的下标（注意：树的根节点是属于第0层）。

#include
#include
typedef struct TreeNode{            //定义树节点结构；
    int data;
    struct TreeNode *lchild,*rchild;
}*Tree;
int a[100]={0};
void createTree(Tree *T){           //创建一棵二叉树；
    int data;
    scanf("%d",&data);
    if(0==data){
        *T=NULL;
    }else{
        *T=(Tree)malloc(sizeof(struct TreeNode));
        (*T)->data=data;
        createTree(&(*T)->lchild);
        createTree(&(*T)->rchild);
    }
}
void preorder(Tree T,int cnt){              //前序遍历记录每层叶子节点的值，注意：层数是从0开始的；
    if(T){
        if(!T->lchild&&!T->rchild)
            a[cnt]+=T->data;
        preorder(T->lchild,cnt+1);
        preorder(T->rchild,cnt+1);
    }
}
int Max(int max,int i){
    while(i++<100)
        if((a[i]!=0&&a[i]>=a[max])||a[max]==0)
            max=i;
    return max;
}
int main(){
    Tree T;
    createTree(&T);
    preorder(T,0);
    printf("%d\n",Max(0,0));
    return 0;
}