6219 - 满二叉树
题目描述
给定一棵以 1 号结点为根的二叉树，共有 n 个结点，结点编号为 1 到 n。第 i 个结点的左孩子为 l_i，右孩子为 r_i，若没有对应孩子则为 0。
对于每个结点，都可以看作一棵以该结点为根的子树。若一棵二叉树所有叶子结点深度相同，且每个非叶子结点都有两个孩子，则称它为满二叉树。请统计这 n 棵子树中有多少棵是满二叉树。
输入
第一行一个整数 n。
接下来 n 行，第 i 行两个整数 l_i,r_i。
输出
输出一个整数，表示满二叉树子树的数量。
样例
输入
4 2 3 4 0 0 0 0 0
输出
2
输入
3 2 3 0 0 0 0
输出
3
说明
数据范围
对于 40% 的数据，1 \le n \le 500；对于全部数据，1 \le n \le 10^5。
标签
