1431数据结构——完美二叉树

1431   数据结构——完美二叉树

题目描述

二叉树T中,如果非叶子结点都有两棵非空子树,那么称二叉树T是一棵完美二叉树。现在根据边的连接情况判断一棵树是否是完美二叉树。

输入格式:

第一行有2个整数n(0 < n < 1024)和r(1<=r<=n), 表示结点数和树根,接下来n-1行每行有2个整数a,b (1 <= a,b <= n)表示a结点和b结点有一条边相连(数据保证是一棵树而不是一座森林)

输出格式:

如果是完美二叉树 输出yes 否则输出no

输入样例 复制
5 1
1 2
3 1
4 2
2 5 
输出样例 复制
yes

说明

189
362
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度