二叉树的三种遍历方式（前中后）

1.先序遍历：按照根节点->左子树->右子树的顺序访问二叉树   先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树； (注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”) 先序遍历结果：A  BDFE CGHI 思维过程： （1）先访问根节点A， （2）A分为左右两个子树，因为是递归调用，所以左子树也遵循“先根节点-再左-再右”的顺序，所以访问B节点，

>>阅读原文<<