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