← 返回题目
题库练习 满二叉树
← 上一题 下一题 →

A72039 | 满二叉树

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定一棵以 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
C++ 编辑器
输入
输出