定义:
n(n≥0)个结点的有限集合。
当n=0时,称为空树;
任意一棵非空树满足以下条件:
⑴ 有且仅有一个特定的称为根的结点;
⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。
结点的度:
结点所拥有的子树的个数。
树的度:
树中各结点度的最大值。
叶子结点:
度为0的结点,也称为终端结点。
分支结点:
度不为0的结点,也称为非终端结点。
结点所在层数:
根结点的层数为1;对其余任何结点,若某结点在第k层,则其孩子结点在第k+1层。
树的深度:
树中所有结点的最大层数,也称高度。
树的基本定义
最新推荐文章于 2022-07-04 21:08:56 发布