数据结构——二叉树及其易记迭代遍历写法
首先二叉树有不同的遍历顺序：preorder（前序遍历：根-左-右） inorder（中序遍历：左-根-右） postorder（后序遍历：左-右-根）其中的 '左' 和 '右' 是二叉树的 左子树 和 右子树 的简称。树的3种遍历顺序都可以使用 迭代法 和 递归方式实现，两种实现方式的区别：迭代：实际使用栈来模拟遍历的方式（其中使用nullptr标记法的迭代遍历写法比较通用——针对三种不同的遍历方式只需要更改3-4行的语句就可以实现）递归：递归方式实现二叉树的三种遍历写法更加简洁，比
