二叉树 的前中后序遍历

先上图： 二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。 比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。 来个普通正常的二叉树： 前序遍历：ABCDEFGHK 中序遍历: BDCAEHGKF 后序遍历：DC

>>阅读原文<<