❤❤ ZLXC的博客

二叉树定义 其实就是每个节点的度最大为2，即孩子节点最多为2，并且孩子节点是有顺序的，不能互换。 五种基本的二叉树 空二叉树 只有根节点 只有左子树，每个节点上只有左节点 只有右子树，每个节点上只有右节点 左子树右子树都有 特殊二叉树 斜树：左斜树，右斜树。每层只有一个节点，节点数与树的深度一样 满二叉树：所有节点都有左子树和右子树，叶子节点都在同一层上。 完全二叉树 ...

概念： 节点：树的元素 根节点：没有父节点 内部节点：除根节点外的节点 叶节点：没有用子节点 深度depth：节点到根节点所经过的边的数目 根节点的深度 0，属于第0层 节点的度degree：节点所拥有的的子节点数（直接子节点） 叶节点的度为0. 树的高度：所有节点深度的最大值叫做树的高度。 子树：节点及该节点所有的后代和边组成子树 子树的高度 树中节点的各子树从左至右是有序的，则成为有序树，否则...