# 树 标签
树 有一个根节点，其余节点不断向下衍生 结点的度 下级节点的个数（eg:结点1的度为3） 树的度 所有结点中，度最高的结点的度就是树的度（eg:结点1和2的度最高且都为3，所以树的度就是3） 叶子节点 度为0的结点 分支结点 除了叶子结点，其他的结点都是分支结点 内部节点 除了叶子结点和根节点，其他的结点都是分支结点 父子结点 父节点就是当前节点的上级结点 子节点就是当前结点的下属结点 兄弟节点就是父节点相同的结点 层级 当前结点所处得层级，根节点为0层 二叉树的特性 完全二叉树 一个（n层）二叉树，第n-1层全满，且第n层从左至右排列则为完全二叉树 符号意思为向下取整 树转换为二叉树 二叉排序树 左节点得值<父节点，右节点得值>父节点 删除结点 叶子结点直接删除 只有一个子节点，则将该子节点和删除的节点替换，然后删除结点 有两个子节点，则找到删除结点的左子树中的最右孩子和该节点替换，然后删除结点 哈夫曼树 带权路径长度最小的树（最优二叉树），哈夫曼树得度要么为0要么为2 构造 根据给定的n个权值{w1, w2, w3 ... wn }，构造n棵只有根节....
有更新！

树和二叉树