完全二叉树？

完全二叉树？

时间： 1ms        内存：128M

描述：

二叉树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

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转