文档介绍：(tree)是由n(n≥0)个有限数据元素组成的数据集合,其中数据元素被称为结点。同时,树还必须满足以下两个条件:在树中有一个特殊的结点被称为根结点,它只有后继结点,没有前驱结点。除根结点以外,其余结点可以分为m(m≥0)个互不相交的集合T1,T2,…,Tm,其中每一个集合Ti(1≤i≤m)本身又是一棵树。树T1,T2,…,Tm称为根结点的子树。)双亲结点、子结点、,B结点为E结点的双亲结点;A结点为D结点的双亲结点;,E结点为B结点的子结点;D结点为A结点的子结点;,B结点和C、D结点互为兄弟结点;结点G和H不为兄弟结点。2)叶子结点没有后继的结点称为叶子结点,、F、G、H、I结点。)结点的度结点的度是结点所拥有的子树的棵数。,A结点的度为3;C结点的度为1;H结点的度为0;4)树的度树的度是指树中各个结点度的最大值。,由于A结点的度为3,其余结点的度都小于3,。5)结点的层次约定根结点的层次为1,其余结点的层次都是在其双亲结点层次上加1。,B结点的双亲结点为根结点A,根结点A的层次为1,所以B结点的层次为2;同理,E结点与F结点的层次是相同的,都为3。)树的高度树的高度是指树中结点的最大层次数。,由于结点E、F、G、H、I的层次数都为3,其余结点的层次数都小于3,。7)森林森林是m(m≥0)棵互不相交的树的集合。。(binarytree)是n(n≥0)个结点组成的有限集合,并且每个结点最多有两棵子树。当n=0时,二叉树被称为空二叉树二叉树有以下五种基本形态:空二叉树,;只有根结点的二叉树,;只有根结点和左子树的二叉树,;只有根结点和右子树的二叉树,;有根结点、左子树和右子树的二叉树,;,并且所有叶子结点都在同一层上的二叉树。下图是一棵满二叉树。,且最下层的叶子结点集中在树的左部的二叉树。下图是一棵完全二叉树。