结点
结点是数据结构中的基础,是构成复杂数据结构的基本组成单位。
树的定义
树(Tree)是n(n>=0)个结点的有限集。
n=0时,树没有节点,此时称之为空树
根节点
根(root)节点,它是树的头节点,所有的节点都直接或间接扩展自根节点。
子节点
节点的下级节点称为子节点
如图,A是根节点,B、C、D、E、F 都是A 的子节点。
准确来说, B、C是A的直接子节点,D、E、F 是A 的间接子节点。
同理 D、E是B的子节点,F 是C 的子节点
子树
根节点A和其子节点B、C、D、E、F 构成了一颗树,我们暂称这颗树为“大树”。同理,节点B和其子节点D、E也构成了一颗小一点的树,像这样的小一点的树,我们称之为“大树”的子树
可以看出“大树”和子树是包含关系
度
某节点的直接子节点的数量,称之为该结点的度。
叶子节点
度为0度节点或者说没有子节点的节点,如上图的 D、E、F
兄弟结点
拥有同一个父节点的节点之间互为兄弟节点。
例如 B、C互为兄弟节点,因为他们有一个共同的父节点A
结点层次
根节点为第一层,根节点的子节点为第二层,以此类推
树的深度(高度)
树中结点的最大层次数称为树的深度或高度。
如上,树的深度或高度为4
二叉树
二叉树算是最简单的树型结构,具体介绍请参考二叉树与二叉查找树