CC++ ＜二叉树＞ 数据结构

二叉树

完全二叉树满二叉树平衡二叉树二叉搜索树红黑树

二叉树最多只允许有两个子节点

完全二叉树

除了最后一层不是满的，其他层必须要达到本身最大数

满二叉树

每一层都是满的，每一层都是最大数量

平衡二叉树

它是一颗空树或左右两个子树的高度差的绝对值不超过 1，并且左右两个子树都是一棵平衡二叉树

二叉搜索树

红黑树

专业术语

专业术语中文描述Root根节点一棵树的顶点Child孩子节点一个结点含有的子树的根结点称为该结点的子结点Leaf叶子节点没有孩子的节点Degree度一个节点包含的子树的数量Edge边一个节点与另外一个节点的连接Depth深度根节点到这个节点经过的边的数量Height节点高度从当前节点到叶子节点形成路径中边的数量Level层级节点到根节点最长路径的边的总和Path路径一个节点和另一个节点之间经过的边和Node 的序列