已知一棵非空二叉树结点的数据域为不等于0的整数,请编写程序找出该二叉树中叶结点数据值之和最大的层。
输入格式:
输入为一组用空格间隔的整数,个数不超过100个,表示带空指针信息的二叉树先根序列。
输出格式:
输出为一个整数,表示叶结点数据值之和最大的层,如果存在多个满足条件的层,则输出最下面一层。
#include <bits/stdc++.h>
using namespace std;
int b[100] = {0};
typedef struct BiTreeNode
{
int data;
struct BiTreeNode *lchild, *rchild;
} BiTreeNode, *LinkBiTreeNode;
LinkBiTreeNode CreateBiTree1()
{
int Data;
LinkBiTreeNode node;
scanf("%d", &Data);
if (Data == 0)
{
node = NULL;
}
else
{
node = (LinkBiTreeNode)malloc(sizeof(BiTreeNode));
node->data = Data;
node->lchild = CreateBiTree1();
node->