二叉树的前、中、后序遍历统一写法参考算法
参考帮你对二叉树不再迷茫，彻底吃透前中后序递归法（递归三部曲）和迭代法（不统一写法与统一写法）二叉树的前、中、后序遍历（递归与非递归）算法通过插入标志符，来标记需要输出哪个元素。确定输出顺序。首次遍历结点A时，将A和其左右子结点按照遍历顺序插入到栈中，A结点后需要插入标志符。输出结点元素。如果当前栈顶元素是标志符，说明A结点该输出了，输出A结点即可。参考博文1中，用null作为标志符，这在要求输出空结点时不可行，标志符和空结点会发生冲突。要解决冲突，只需自定义标志即可。前序遍历pu
