树形结构
基础概念
1. 定义
树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件:有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树(Subtree)。
2. 基本概念
一个节点的子树的个数称为该节点的度数,一棵树的度数是指该树中节点的最大度数。
度数为零的节点称为树叶或终端节点,度数不为零的节点称为分支节点。
一个节点的子树之根节点称为该节点的子节点,该节点称为它们的父节点,同一节点的各个
子节点之间称为兄弟节点。一棵树的根节点没有父节点,叶节点没有子节点。
节点的层