C++实现二叉树创建、前序、中序、后序、层序遍历

看完数据结构二叉树部分后，通过学习书上的伪代码以及其他人的代码自己动手实现了一下，采用前序方式创建一颗二叉树，实现了前中后层四种遍历方式。 在层序遍历部分与前三种遍历不同，层序遍历采用从根节点开始从上到下逐层遍历，所以借助队列来实现，开始遍历后，将根节点先压入队列，然后将左右孩子逐次压入，然后先进先出，将front元素pop出来。 下面是代码 //头文件声明各成员函数 struct BiNode

>>阅读原文<<