树的概念
1、整棵树的根节点没有前驱
2、除根节点外,其余的节点被分成互不相交的集合,每一个集合又是一棵子树,每棵子树的根节点有且仅有一个前驱
3、树是递归定义的
4、子树是不相交的,除了根节点外,每个节点有且仅有一个父节点
重要概念
节点的度 | 一个节点含有子树的个数 |
树的度 | 一棵树上最大的节点的度 |
叶子节点(终端节点) | 度为0的节点 |
双亲节点(父节点) | 若一个节点含有子节点,则这个节点称为其子节点的父节点 |
孩子节点(子节点) | |
根节点 | 没有双亲节点的节点 |
节点的层次 | 一行为一层,第一行为第一层,第二行为第二层… |
树的高度(即节点的最大深度) | 树中节点的最大层 |
节点的深度 | 即节点的层次 |
了解一下
非终端节点或分支节点 | 度不为0的节点 |
兄弟节点 | 具有相同父节点的节点 |
堂兄弟节点 | 父节点在同一层的节点 |
节点的祖先 | 从根到该节点所经分支的所有节点 |