二叉树的遍历（手动）

树的遍历分四种：

层序遍历

前序遍历

中序遍历

后序遍历

层序遍历：

很好理解，就是bfs嘛（二不二叉都行）

前序遍历：

又叫先跟遍历，遍历顺序是根->左->右（子树里也是）

这里教个简单的手动方法

 

 中序遍历：

左->根->右

用压扁法

后序遍历：

左->右->根

剪葡萄，从左到右，有能单个剪下的就剪