树的定义和基本术语
•树:是一类重要的非线性数据结构,是以分支关系定义的层次结构。
•根:树(tree)是n(n>=0)个结点的有限集T,对于非空树,其中有且仅有一个特定的结点,称为树的
根(root)。
•子树:当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的
子树(subtree)。每棵子树的根结点有且仅有一个直接前驱,但可以有0个或多个直接后继。
结点:包含一个数据元素及若干指向子树的分支。
结点的度:结点子树的个数。
树的度: 树中最大的结点度。
叶子结点:也叫终端结点,是度为 0 的结点。
分枝结点
树的度: 树中最大的结点度。
叶子结点:也叫终端结点,是度为 0 的结点。
分枝结点