树的固有特性：1、空树是树的特例2、飞空树中至少有一个结点，称为树的根，只有根结点的树称为最小树3、在含有多个结点的树中，除根结点外，其他余结点构成若干棵子树，且各子树间互不相交。基本概念及常用术语：结点：包含一个数据元素及若干指向其他结点的分支信息；结点的度：一个结点的子树个数，根A的度是3，结点E的度为2，结点K,L,F的度为0；树的度：树中所有结点的度的最大值；叶结点（终端结点）：度为0的结点，即无后继的结点；分支结点（非终端结点）：度不为0的结点；结点的层次：从根结点开始定义，根结点的层次为1，根的直接后继的层次为2，依此类推；结点的层序编号：将树中的结点按从上到下，同层按从左到右的次序排成一个线性序列，依次给它们编以连续的自然数。
原文：https://www.cnblogs.com/jj15280052816/p/12814892.html