数据的逻辑结构.pptVIP

定义：树(tree)是n(n=0)个结点的有限集T，并且： 1）有且仅有一个根结点(root)。 2）当n1时，根以外的其它结点可分为 m 个互不相关的子集T1,T2,……Tm。 3）每一个子集Ti只有一个结点Xi与root相关。即有且仅有一个特定的无前驱的结点，其余的每一个结点有且仅有一个直接前驱。 4）每一个子集满足树的定义。 结点(node): 表示树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree): 结点拥有的子树数 叶子(leaf): 度为0的结点 孩子(child)： 结点子树的根称为该结点的孩子 双亲(parents): 孩子结点的上层结点叫该结点的双亲 兄弟(sibling): 同一双亲的孩子 树的度: 一棵树中最大的结点度数 结点的层次(level): 从根结点算起，根为第一层，它的孩子为第二层…… 深度(depth): 树中结点的最大层次数 森林(forest): m(m?0)棵互不相交的树的集合。移去一棵树的根结点，剩下的就是森林。 定义 定义：二叉树是n(n?0)个结点的有限集。 它或为空树(n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。 特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 基本形态:5种 二叉树可为空，