8种数据结构——树

一、树的基本术语

节点的度：树中某个节点的子树的个数。

树的度：树中各节点的度的最大值。

分支节点：度不为零的节点。

叶子节点：度为零的节点。

路径：i->j；路径长度：路径经过节点数目减1。

孩子节点：某节点的后继节点；双亲节点：该节点为其孩子节点的双亲节点（父母节点）；兄弟节点：同一双亲的孩子节点；子孙节点：某节点所有子树中的节点；祖先节点：从树节点到该节点的路径上的节点。

节点的层次：根节点为第一层（以此类推）；树的高度：树中节点的最大层次。

有序树：树中节点子树按次序从左向右安排，次序不能改变；无序树：与之相反。

森林：互不相交的树的集合。

二、各种各样的树

详细介绍转载于：https://www.cnblogs.com/maybe2030/p/4732377.html

满二叉树和完全二叉树：国内对两者的理解可能是有失偏颇的，因为是国内的翻译原因，把完美二叉树（Perfect Binary Tree）翻译为满二叉树，但其实“Perfect Binary Tree”不同于“Full Binary Tree”。因此在理解满二叉树时，一般将其理解为完美二叉树，此时需注意完美二叉树与完全二叉树和完满二叉树的区别即可。

详情请看：https://blog.csdn.net/qq_22642239/article/details/80774013