二叉树的前中后及层次序遍历

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，这个真的太难了，真的很讨厌递归的东西…
前序遍历：

初始化一个栈，从root节点开始，一直向左子树遍历，若不为空，则输出，并将其加入栈中，直到遍历到
没有左子树的节点，从栈中弹出一个有右子树的节点，让当前结点变为该节点的右子树。

中序遍历：

初始化一个栈，当当前结点与栈均不为空时循环，若当前结点不为空，一直向左子树遍历，并将其加入栈中，
直到遍历到没有左子树的节点，从栈中弹出一个节点，使当前结点成为该节点的右子树。

后续遍历：

初始化一个栈和一个标记指针，标记指针记录上一个访问的节点，当当前结点与栈均不为空时循环，若当前
结点不为空，一直向左子树遍历，并将其加入到栈中，否则取栈顶元素，如果栈顶元素有右子树且不等于标记
节点，则当前结点变为栈顶元素的右子树，若栈顶元素没有右子树或右子树等于标记节点，则将该节点弹出栈，
并将标记指针指向该节点，将当前结点记为空。

层次遍历：

初始化一个队列，将根节点入队，当队不为空时循环，出队一个节点，如果该节点的左节点不空，加入队列
，如果该节点的右节点不空，加入队列。

深度：