# 二叉树

平衡二叉树、B 树、B+树

平衡二叉树 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树型结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： 非叶子节点只能允许最多两个子节点存在 每…

二叉树的前、中、后序遍历（递归和循环）

二叉树节点结构 前序遍历 前序遍历：根结点 — 左子树 — 右子树 （根节点在 前中后 那个位置 就叫什么遍历） 前序遍历：1 2 4 6 7 8 3 5 题目 144.二叉树的前序遍历 递归算法 迭代法 中序遍历 中序遍历：左子树— 根结点 — 右子树 （根节点在 前中后 那个位置 就叫什么遍历）…