数据结构与算法（八）-二叉树（斜二叉树、满二叉树、完全二叉树、线索二叉树）

前言：前面了解了树的概念和基本的存储结构类型及树的分类，而在树中应用最广泛的种类是二叉树

　　在树型结构中，如果每个父节点只有两个子节点，那么这样的树被称为二叉树（Binary tree）。其中，一个父结点的两个字节点分别叫做“左子节点”和“右子节点”。不过也不是所有父节点都有两个子节点，只有左子节点或者只有右子节点的情况也存在。另外，也会存在叶子结点，也就是一个子节点都没有的节点，唯一的限制就是每一个节点的子节点不能超过两个。