二叉树的前序，中序，后序遍历笔记

一、二叉树的概念

二叉树：二叉树—百度百科

二、为什么被叫做：前序、中序、后序

一颗二叉树由根节点，左子树和右子树三部分组成，如果用D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，那么二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式：
D代表根，注意D的位置
DLR — 根在前 — 前序遍历（-----根左右-----从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）
LDR — 根在中 — 中序遍历（-----左根右-----从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）
LRD — 根在后 — 后序遍历（-----左右根-----从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）

记记记：

1.每啊！记得是每走到一个节点，不要只看节点，要把这个节点当成根