树的定义:
树的逻辑表示:树形表示法、文氏图表示法、凹入表示法、括号表示法。
结点:表示树中的元素,包括数据项及若干指向其子树的分支。
结点的度:结点拥有的子树树;树的度:一棵树中最大的结点度数。
叶子结点:度为0的结点;分支结点:度不为0的结点;孩子:结点子树的根称为该结点的孩子;双亲:孩子结点的上层结点叫该结点的双亲;兄弟:同一双亲的孩子。
深度:树中结点的最大层次数。
有序树:树中各结点的子树从左至右是有次序的,不能互换。否则称为无序树。
树的性质
树中的结点数等于所有结点的度数加1。
度为m的树中第i层上至多有mi-1 个结点(i>=1)。