二叉树的先中后序遍历 前中后缀表达式

后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。

前中后缀表达式分别对应先中后序遍历

后缀表达式例子：