目录
1.树的知识总览
2.树的基本概念
i.部分名词
空树:结点数为0的树。
非空树:
· 有且仅有一个根节点的树。
· 没有后继的结点称为“叶子结点”。
· 有后继的称为“分支结点”。
· 没有前驱的结点称为“根结点”,且除根节点外,每个结点有且仅有一个前驱。
子树:当n>1(n为树的结点数目)时,根节点外的其余结点可分为m个互不相交的集合,其中的每个集合本身又是一棵树,称为根节点的子树。
有序树:在逻辑上,树中结点的各子树,从左到右是有次序的,不可以改变位置,如下文的家谱图。
无序树:各子树,从左到右无次序,位置可以随意互换。
森林:由m棵互不相交的树组成的集合。