Coding is the closest thing we have to superpower !

2230 : 树-完全二叉树
描述

给定一个树,请你判断它是否是完全二叉树。

输入

第一行包含整数 N,表示树的结点个数。(N不超过20)

树的结点编号为 0∼N−1。

接下来 N 行,每行对应一个结点,并给出该结点的左右子结点的编号,如果某个子结点不存在,则用 - 代替。

输出

如果是完全二叉树,则输出 YES 以及最后一个结点的编号。

如果不是,则输出 NO 以及根结点的编号。

样例

输入

9
7 8
- -
- -
- -
0 1
2 3
4 5
- -
- -

输出

YES 8

输入

8
- -
4 5
0 6
- -
2 3
- 7
- -
- -

输出

NO 1
提示

视频中51行代码有误,tmp应改为temp。

标签
语言:
主题: