- 树(Tree) 是 n(n>=0)个结点的有限集。n=0时称为空树。在任何一颗非空树中:
- 有且仅有一个特定的称为根(Root)的结点;
2.当n>1 时,其余结点可分为m(m>0)个互不相交的有限集,每个集合本事又是一棵树,并且为根的子树
树
⚠️ 根结点是唯一的;子树的个数没有限制,它们一定互不相交
结点分类
- 结点拥有的子树数为结点的度(Degree)。度为0的结点为叶结点或终端结点;度不为0的结点为非终端结点或分支结点。树的度是树内各结点的度的最大值
结点
树的深度
-
结点的层次(level)从根开始,根为第一层。树中结点的最大层次称为树的深度(depth)
树的深度














网友评论