二叉树——前序遍历、中序遍历、后序遍历、层序遍历详解(递归非递归)

前言 前面介绍了二叉排序树的构造和基本方法的实现。可是排序遍历也是比较重要的一环。因此笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，须要具备的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，能够关注笔者数据结构与算法专栏。持续分享，共同窗习。 层序遍历 层序遍历。听名字也知道是按层遍历。咱们知道一个节点有左右节点。而每一层一层的遍历都和左右节点有着很大的关系。也就是咱们选用的数据结构

>>阅读原文<<