Coding is the closest thing we have to superpower !
描述
给定一个树,请你判断它是否是完全二叉树。
输入
第一行包含整数 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。
标签