首先感谢以下网站和YHP,GSC的友情赞助……
https://blog.csdn.net/qq_33243189/article/details/80222629
https://blog.csdn.net/xb151652000/article/details/6828756
https://www.cnblogs.com/chensongxian/p/7059802.html
前序、中序、后序遍历
二叉树遍历分为三种：前序、中序、后序。其中序遍历最为重要。
为啥叫这个名字？是根据根节点的顺序命名的。
比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点。
前序顺序是ABC（根节点最先）；
中序顺序是BAC（根节点在中间）；
后序顺序是BCA（根节点最后）。
比如上图二叉树遍历结果
前序遍历（从最中间开始）：ABCDEFGHK
中序遍历（从最左边开始）：BDCAEHGKF
后序遍历（从最左边的最下面开始）：DCBHKGFEA
前缀、中缀、后缀表达式
前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值