Problem1365--祖父结点为偶数的节点

1365: 祖父结点为偶数的节点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 351  Solved: 276
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一棵二叉树,他想知道所有祖父结点值为偶数的结点值之和。

Input

输入包含一行,先序输入一棵二叉树,空节点用-1表示。

Output

输出为满足条件的结点值之和。

Sample Input

6 7 2 9 -1 -1 -1 7 1 -1 -1 4 -1 -1 8 1 -1 -1 3 -1 5 -1 -1

Sample Output

18

Source/Category