摘要：
前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 层序遍历 层序遍历。听名字也知道是按层遍历 阅读全文
摘要：
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 阅读全文