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