数据结构——树（重点讲解）

1. 树的概念及结构

1.1树的概念

树是一种非线性的数据结构，由n（n>=0）个节点的有限集。之所以把它叫做树，是因为他看起来像一颗倒挂的树。

1.2树的图及结构术语

（1）图示：

（2）结构术语
①根节点：树的根部，也就是A。

②子树:每一个集合又是一棵树，并称子树，比如集合{B,E,F}是A的子树。

③节点度:节点拥有子树的数量，比如：A的度为3，F的度为0。

④叶子(终端结点)：度为0的结点，比如:F,M。

⑤分支结点：度不为0的结点,比如:E,B。

⑥孩子结点:结点的子树，比如A的孩子是{B,C,D},

⑦兄弟结点：该节点的双亲在同一结点，比如{B,C,D}和{E,F}都为兄弟结点。