7-1 二叉树叶结点值和最大层 (10 分)

已知一棵非空二叉树结点的数据域为不等于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<iostream>
 #include<stdlib.h> 
using namespace std;
int b[100]={0};//用来存每一层叶子结点的和

//定义结点
    typedef struct BiTreeNode
{
	int data;
	struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*LinkBiTreeNode;


//创建一棵树：只根据前序序列创建
LinkBiTreeNode CreateBiTree1(){
    int Data;
    L