使用递归和非递归方法实现二叉树的三种遍历

前序遍历：每个树的遍历顺序为：根节点→左节点→右节点。上图的前序遍历输出为：FCADBEHGM 中序遍历：每个树的遍历顺序为：左节点→根节点→右节点。上图的前序遍历输出为：ACBDFHEMG 后序遍历：每个树的遍历顺序为：左节点→右节点→根节点。上图的前序遍历输出为：ABDCHMGEF 1.前序遍历 递归法 /** * Definition for a binary tree node. *

>>阅读原文<<