因为我们的栈是后入先出,而这个题里我们需要构成一个先入先出的队列,所以我们就要准备两个栈,一个用来输入,一个用来输出。
我们再从输出栈一下一下拿出来。
这个题的解题思想实际上就是使用递归的思想,先去让根节点的左右孩子进行交换,每个节点都进行递归就可以了。

因为我们的栈是后入先出,而这个题里我们需要构成一个先入先出的队列,所以我们就要准备两个栈,一个用来输入,一个用来输出。
我们再从输出栈一下一下拿出来。
这个题的解题思想实际上就是使用递归的思想,先去让根节点的左右孩子进行交换,每个节点都进行递归就可以了。