二叉树路径和（C语言）

       编写程序找出二叉树中和最大的路径，二叉树结点为不等于0的整数。本题的“路径”限定为以根结点为起点，以叶结点为终点的路径。路径的和，即该路径所包含的所有结点的数据值之和。

输入格式:

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

输入样例1:

1 2 0 0 3 0 0

输出样例1:

4
1 3 

输入样例2:

-1 2 0 0 3 0 0

输出样例2:

2
-1 3 

#include<stdio.h>
#include<stdlib.h>
typedef int shujv;
typedef struct TreeNode{            //定义树节点结构；
    shujv data;
    struct TreeNode *lchild,*rchild;
}*Tree;
void createTree(Tree *T){           //创建一棵二叉树；
    shujv 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);
    }
}
int max(int x,int y){
    return x>=y?x:y;
}
int operateTree(Tree T){            //返回二叉树的最大路径；
    return !T?0:max(operateTree(T->lchild),operateTree(T->rchild))+T->data;
}
void printTree(Tree BT){            //输出二叉树的路径；
    Tree T=BT;
    if(T)
    	printf("%d ",T->data);
    while(T){
        if(operateTree(T->lchild)>=operateTree(T->rchild)){
        	if(T->lchild)
				printf("%d ",T->lchild->data);
            T=T->lchild;
        }else{
			if(T->rchild)
	            printf("%d ",T->rchild->data);
	        T=T->rchild;
        }
    }
}
int main(){
    Tree T;
    createTree(&T);
    printf("%d\n",operateTree(T));
    printTree(T);
    return 0;
}