树与二叉树基本概念及性质.pdfVIP

树

定义：树是非线性结构，是n个（n≥0）元素的集合。

n为0时，称为空树。

树中只有一个特殊的没有前驱的元素，称为树的根Root。

树中除了除了根结点外，其余元素只能有一个前驱，可以有零个或多个后继。

递归定义：树T是n(n≥0)个元素的集合。n=0时，称为空树。

有且只有一个特殊元素根，剩余元素都可以被划分为m个互不相交的集合T1、T2、T3、...、Tm，而每一

个集合都是树，称为T的子树Subtree。

子树也有自己的根。

x)树中的数据元素

结点(Verte树中的数据元素

egree结点拥有的子树的数目称为度，记作d(v)

结点的度d结点拥有的子树的数目称为度，记作d(v)

结点的度为，称为叶子结点、终端结点、末端结点

0leaf

叶子结点：结点的度为，称为叶子结点eaf、终端结点、末端结点

结点的度不为，称为非终端结点或分支结点

0

分支结点：结点的度不为，称为非终端结点或分支结点

之间的关系

分支：结点之间