基本思想:(先序中序,后序层次遍历都可以实现,本质就是就是交换每个节点的左右孩子)
(1)若树非空则入队
(2)若队头指针的左右孩子非空,则入队
(3)茭换对头节点的左右孩子,出队
(4)重复步骤(2)(3)直到队列为空