数据结构-二叉树、完全二叉树、森林等(基础讲解)

1、基本术语：

度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。

叶子结点：指的是没有子树的结点。

层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。

深度：树中结点的最大层数

兄弟：同一双亲的结点，互为兄弟

堂兄弟：双亲在同一层次的结点，互为堂兄弟

祖先：从根结点到该结点的路径上的所有结点都是该结点的祖先。

子孙：以某一结点为根的子树上的所有结点都是该结点的子孙

森林：n棵互不相交的树

2、二叉树：

不同于树，结点的度