7-32 二叉树叶结点值和最大层

已知一棵非空二叉树结点的数据域为不等于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

参考代码

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

// 定义二叉树节点结构体
typedef struct TreeNode {
    int value;
    struct TreeNode *left, *right;
} TreeNode;

// 创建新节点
TreeNode* createNode(int value) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    newNode->value = value;
    newNode->left = newNode->right = NULL;
    return newNode;
}

// 插入节点按照先根序列
TreeNode* insertNodes(int