核心,层次遍历。
把每一个结点都看作是有左叶子和右叶子的,如果不是完全二叉树,破坏只能出现在最后一层上,如果是完全二叉,最后(第三层)一层(1表示有叶子0表示无)则类似是11 11 00 00 或11 10  00 00即1是连着的。不会出现11 01 00 00之类的,那么在遍历(层次遍历队列是一层结点加入)时还没遇到空(下次正要遇见),循环即结束,不会说遇到空了还在循环内。