树的特点以及树的一些基本用语_学习笔记3

树的特点：

1.子树不相交

2.除了根节点外，每个结点有一个父结点

3.一颗N个结点的树有N-1条边

 

树的一些基本用语

1.结点的度：结点的子树的个数

2.树的度：树的所有结点中的最大度数

3.叶结点：度为0的结点

4.父节点：有子树的结点是其子树的根结点的父结点

5.子结点：父结点的下一个结点

6.兄弟结点：具有同一父结点的结点