4054: 完美二叉树
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：6
题目描述
给定一棵包含 n 个结点的有根二叉树，结点依次以 1~n 编号，根结点编号为 1。
对于结点 u，其左儿子编号记为 l，右儿子编号记为 r。如果左儿子不存在则 l=0，右儿子不存在则 r=0。
请求出所有 n 棵子树中，有多少棵子树是完美二叉树。
完美二叉树是指：所有内部结点都有两个儿子，且所有叶子结点都位于同一层。（即：既是满二叉树，又是完全二叉树，形状为每一层都被填满。）
输入
第一行，一个正整数 n
接下来 n 行，每行两个非负整数 l[i] 和 r[i]
输出
一行一个整数，完美二叉树子树的数量。
样例输入 复制
4
2 3
4 0
0 0
0 0样例输出 复制
2提示
100% 测试点：n ≤ 1000