数据结构java树与二叉树.pptxVIP

会计学1数据结构java树与二叉树 1.树的定义树（tree）是由n(n≥0)个有限数据元素组成的数据集合，其中数据元素被称为结点。同时，树还必须满足以下两个条件：在树中有一个特殊的结点被称为根结点，它只有后继结点，没有前驱结点。除根结点以外，其余结点可以分为m（m≥0）个互不相交的集合T1，T2，…，Tm，其中每一个集合Ti（1≤i≤m）本身又是一棵树。树T1，T2，…，Tm称为根结点的子树。一.树的定义和基本术语 第1页/共51页 1.树的定义一.树的定义和基本术语 ACDBFEIGH第2页/共51页 2. 基本术语 1）双亲结点、子结点、兄弟结点 如图中，B结点为E结点的双亲结点；A结点为D结点的双亲结点；D结点为I结点的双亲结点 如图中，E结点为B结点的子结点；D结点为A结点的子结点；H结点为D结点的子结点 如图中，B结点和C、D结点互为兄弟结点；结点G和H不为兄弟结点。 2）叶子结点没有后继的结点称为叶子结点，如图中的E、F、G、H、I结点。一.树的定义和基本术语 第3页/共51页 2. 基本术语 3）结点的度结点的度是结点所拥有的子树的棵数。如图中，A结点的度为3；C结点的度为1；H结点的度为0；4）树的度树的度是指树中各个结点度的最大值。如图中，由于A结点的度为3，其余结点的度都小于3，所以图中树的度为3。5）结点的层次约定根结点的层次为1，其余结点的层次都是在其双亲