1464: 判断一颗树是否为完全二叉树

内存限制:65535 MB 时间限制:1000 S
评测方式:文本比较 命题人:外部导入
提交:183 解决:85

题目描述

对于二叉树,如果这棵树的节点排布是按行从上到下,每行从左到右挨个放置,中间不会有空闲的节点。则我们称之为完全二叉树。

注:这棵树的根节点的值一定是1

输入

输入数字正整数n (1≤n≤20)

接下来n行,每行为两个数字(a,b)和一个字符c(L 或者 R),如果字符c是L,则表示b是a的左子节点;如果字符c是R,则表示b是a的右子节点。 (1≤a,b≤3000)

输出

判断这棵树是否为完全二叉树,如果是则输出Yes,否则输出No

样例输入 复制

5
1 2 L
1 3 R
2 4 L
2 5 R
3 6 L

样例输出 复制

Yes

提示