二叉树的遍历及各种操作
二叉树是数据结构中极为重要的一章，同时难度也不小，笔者也学了好几遍才彻底明白。贯穿二叉树始终都是递归的思想，如果递归的基础没有打牢，可能学起来会有些吃力。三种遍历方式（先序，中序，后序）是需要着重掌握的地方，检验自己是否真正弄懂，可以用模拟栈来实现三种遍历方式。由于上文所提的栈，以及本章所含的二叉树层次遍历，用到了栈和队列，所以本节代码中用到了c++的STL模板。当然不知道的也没有关系，之前笔者也发过这两种数据结构的手写实现，大家调用即可。#include<iostream&
