二叉树的遍历 二叉树的输出 递归和非递归实现 完美源代码 包括测试代码

二叉树的遍历：前序，中序，后序，层序包括递归和非递归实现包括测试代码二叉树的输出先找到最左边的叶子并把路上遇到的节点依次压栈，然后弹出栈顶的元素（该元素为最左边的叶子），并判断（1）它有没有右节点；（2）右节点是否被访问过。如果（1）为有右节点同时（2）为没有访问过，则先压入刚才弹出的元素，然后再压入它的右子树。否则，就访问该节点，并设置pre为改节点。