通过类似状态转移的方式进行深度优先的搜索查找来确定深度。

先序，后序，中序，层序遍历二叉树，并且通过出栈入栈的方式的交换所有结点左右子树并层序输出。