树的一些基础概念

简单介绍树的一些概念

1.树叶：没有儿子的结点叫树叶。
2.兄弟：具有相同父节点的结点。
3.路径：沿着树的层次，从一个结点到另一个结点经过的是路径。
4.路径的长：设路径经过的节点数为K，则经过的路径的长是K-1。
5.结点的度：子节点的个数是结点的度。
6.树的度：所有结点的度的最大值。
7.结点的深度：设节点X，从根到X的路径的长就是结点的深度。
8.结点的高：设结点X，从X到一片树叶的最长路径的长是结点的高。
9.树的深度：等于最深的树叶的深度。
10.树的高：等于根的高。
11.森林：多个不相交的树组成森林。