二叉树的遍历（手动）
树的遍历分四种：
层序遍历
前序遍历
中序遍历
后序遍历
层序遍历：
很好理解，就是bfs嘛（二不二叉都行）
前序遍历：
又叫先跟遍历，遍历顺序是根->左->右（子树里也是）
这里教个简单的手动方法
中序遍历：
左->根->右
用压扁法
后序遍历：
左->右->根
剪葡萄，从左到右，有能单个剪下的就剪
树的遍历分四种：
层序遍历
前序遍历
中序遍历
后序遍历
很好理解，就是bfs嘛（二不二叉都行）
又叫先跟遍历，遍历顺序是根->左->右（子树里也是）
这里教个简单的手动方法
左->根->右
用压扁法
左->右->根
剪葡萄，从左到右，有能单个剪下的就剪