是否是完全二叉树

题目描述

棵深度为$k$的有$n$个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为$i（1≤i≤n）$的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 完全二叉树的特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。 现在根据边的连接情况判断一棵树是否是完全二叉树。

输入格式

第一行有$2$个整数$n(0 < n < 1024)和r(1<=r<=n)$, 表示结点数和树根，接下来$n-1$行每行有$2$个整数$a,b (1 <= a,b

输出格式

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

5 1
1 2
3 1
4 2
2 5

yes

提示

（暂无提示）

来源

童程童美