二叉树遍历可以分为 3 种： ①前序遍历， 访问根节点在访问左子树和访问右子树之前； ②中序遍历，访问根节点在访问左子树和访问右子树两者之间； ③后序遍历， 访问根节点在访问左子树和访问右子树之后。 二叉树的前序序列为 ABCDEFG， A 为根节点。 中序序列为 DCBAEFG， 可知 DCB 为左子树节点， EFG 为右子树节点。 同理 B 为 C 父节点， C 为 D 父节点， 且 CD 均为 B 的同侧子树节点。 同理 E 为 F 根节点， F 为 G 根节点，且 FG 为 E 同侧子树节点。 二叉树的后序序列为 DCBGFEA。