4055: 单侧二叉树

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：12 解决：6

题目描述

给定一棵包含 n 个结点的有根二叉树，结点依次以 1~n 编号，根结点编号为 1。对于结点 u，其左儿子编号记为 l，右儿子编号记为 r（不存在则为 0）。 请求出所有 n 棵子树中，有多少棵子树是单侧二叉树。 单侧二叉树是指：树中每个结点最多只有一个儿子（即不存在同时拥有左、右两个儿子的结点）。

输入

第一行，一个正整数 n 接下来 n 行，每行两个正整数 l[i], r[i]

输出

一行一个整数。

样例输入 复制 

3
2 3
0 0
0 0

样例输出 复制 

2

提示

100% 测试点：n ≤ 10⁵

来源/分类

提交提交记录统计露一手!