基本概念:
树:是n个(n≥0)个节点的有限集合,n=0时,称为空树
非空树:有且仅有一个根节点
-
特性
-
没有后继的节点称为:叶子结点
-
有后继的节点称为:分支节点
-
除根节点以外,任何一个节点都有且仅有一个前驱
-
每个节点可以有0个或多个后继
-
2023年10月5日大约 7 分钟
树:是n个(n≥0)个节点的有限集合,n=0时,称为空树
非空树:有且仅有一个根节点
特性
没有后继的节点称为:叶子结点
有后继的节点称为:分支节点
除根节点以外,任何一个节点都有且仅有一个前驱
每个节点可以有0个或多个后继