1110 Complete Binary Tree (25分)[dfs]

读取那里注意可能是两位数,不能用char c,坑到了（测试点234）

1、一开始的处理和1102 Invert a Binary Tree (25分)一样，不过1102的限制是n<10，这里是n<20，所以出错了-，-

2、静态存储二叉树，没出现的数字是root

3、判断是否为完全二叉树，这里的方法是按完全二叉树的规则给结点编号index，然后根据index排序，如果是完全二叉树那么index就是从0->n-1，最后一个结点当然就是v[n-1].id

4、判断是否为完全二叉树，还可以直接找最大下标值。

递归出最⼤的下标值，完全⼆叉树⼀定把前⾯的下标充满： 最⼤的下标值 == 最⼤的节点数；

不完全⼆叉树前满⼀定有位置是空，会往后挤： 最⼤的下标值 > 最⼤的节点数～

 

5、每次不懂得，基本都可以拿深搜来解决~ 

#include&