weixin_44307662的博客

https://blog.youkuaiyun.com/liu17234050/article/details/104237990

https://www.cnblogs.com/maybe2030/p/4715035.html#_label5

二叉树层序遍历问题所在按下面程序的写法，*temp用malloc申请内存的时候它的两个子节点指针都是为NULL的，所以如果只是将子节点的指针入队，入队时收到的内容就为NULL。那么出队的时候也出NULL，就无法分辨入队的是属于哪个节点的子节点指针。无法形成二叉树。解决方法为了避免这种情况，我们将指向子节点的指针的地址（指向子节点的二级指针）入队，用以辨别这是哪个节点的子节点指针。比如对于第一个节点，输入了它的两个子节点的的指针的地址。随后出队的时候出的就是指向第一个节点的左子节点的指针的地址，通过

比较懒，直接转载一个大佬的博客，方便自己用https://blog.youkuaiyun.com/qq_36903042/article/details/104833212