数据间的逻辑结构
- 线性结构(一对一关系)
- 树形结构(一对多关系)
- 图形结构(多对多关系)
- 集合(松散关系)
一、二叉树基础
1、树与二叉树
- 树 :每个结点可以有多棵子树,子树不分顺序。
- 二叉树:每个结点最多有两棵子树,子树有严格的左、右之分。
2、树的常用术语
- 分支、结点
结点的度
:结点所包含的分支个数。树的度
:树中所有结点的度的最大值
注:在二叉树中,树的度、节点的度 都为2。叶子结点
:度为0的结点。分支结点
:度大于0的结点
例:
下面这棵树:树的度为3,总共13个结点,叶子结点为:E,K,L,G,H,I,M
结点的层次
:根节点层次为1,第i层结点的子树根结点的层