树以及二叉树

树

概念

树是一种非线性的数据结构, 它是由n(n>=0)个有限结点组成一个具有层次关系的集合. 把它叫做树是因为它看起来像一棵倒挂的树, 也就是说它是根朝下, 而叶朝上的.

树的特点

1. 每个结点有零个或多个子节点
2. 没有父节点的结点称为根节点
3. 每个非根节点有且只有一个父节点
4. 除了根节点外, 每个子节点可以分为多个不相交的子树

节点的度: 一个节点含有的子树的个数称为该节点的度; 如A的度为6

叶节点(终端节点): 度为0的节点称为叶节点; 如B, C, H, I....等节点为叶节点

分支节点(非终端节点): 度不为0的节点; 如D, E, F, G....等节点为分支节点

父节点(双亲节点): 若一个节点含有子节点, 则这个节点称为其子节点的父节点; 如A是B的父节点

子节点(孩子节点): 一个节点含有的子树的根节点称为该节点的子节点; 如B是A的子节点