“世界上有两种人，好人和坏人，你是哪种？” “坏人” “不，你是我的人”
针对二叉树的遍历，有前序，中序，后序方法，总是忘记，所以就记录一下，也加深一下理解
一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树
这里面的前，中，后是针对根节点而言的，可以这样记录
DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ） - 根左右
LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面） - 左根右
LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面） - 左右根
给个例子
前序遍历：A-B-D-F-G-H-I-E-C
中序遍历：F-D-H-G-I-B-E-A-C
后序遍历：F-H-I-G-D-E-B-C-A