A67887 | $完全二叉树$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称 ：完全二叉树 时间限制 ： 1.0 s 内存限制 ： 512.0 MB 3.2.1 题目描述 给定一棵包含n个结点的 有根二叉树 ，结点依次以1,2,\dots,n 编号，根结点编号为1。 对于结点i，其左儿子的编号记为l i ，右儿子编号记为 r i 。特别地，如果左儿子不存在则 l i =0 ，如果右儿子不存在 则 r i =0 。 树中每个结点都对应一棵以其为根的子树。请你求出给定有根树的所有n棵子树中，有多少棵子树是完全二叉树。 3.2.2 输入格式 第一行，一个正整数n，表示有根二叉树结点数量。 接下来n行，每行两个正整数 l i, r i ，表示结点i的左儿子编号和右儿子编号。 3.2.3 输出格式 输出一行，一个整数，表示所有子树中完全二叉树的数量。 3.2.4 样例 3.2.4.1 输入样例 1 3.2.4.2 输出样例 1 3.2.4.3 输入样例 2 3.2.4.4 输出样例 2 3.2.5 数据范围 对于40% 的测试点，保证1\leqn\leq500 。 对于所有测试点，保证1\leqn\leq10 5 。

C++ 编辑器

输入

输出