数据结构之树的相关名字解释

树
树：有n个结点的有限集
树结点的度：结点拥有的子树的数目
叶子/终端节点：度为0的结点
非终端结点/分支结点：度不为0的结点
树的度：树内各结点度的最大值
树结点层次：从根开始定义，根为第一层，根的孩子为第二层
树的深度/高度：树中结点的最大层次
有序树：树中结点的各子树看成从左至右是有次序的，即不能交换
无序树：树中结点的格子数看成从左至右是无次序的，即可以交换
森林：是m棵互不相交的树的集合
二叉树：一种树型结构，且每个结点至多只有两棵子树，二叉树的子树有左右之分，次序不能交换
满二叉树：一棵深度为K且有2^k-1个结点的二叉树
完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应
有向树：是一个有向图，且满足：有且仅有一个结点的入度为0；除根结点外所有结点入度为1；从根到任意结点有一条路径
有向完全树：即是一棵有向树，也是一棵完全二叉树
先序遍历：访问根结点，先序遍历左子树，先序遍历右子树
中序遍历；中序遍历左子树，访问根结点，中序遍历右子树
后序遍历：后序遍历左子树，后序遍历右子树，访问根结点
线索：指向结点前驱和后继指针
线索二叉树：加上线索的二叉树
线索化:以某种次序遍历二叉树，使其变为线索二叉树的过程叫做线索化
哈夫曼树（最优二叉树）：带权路径长度最小的二叉树
前缀编码：任意一个字符的编码都不是另一个字符的编码的前缀