树结构:由N个结点组成的有限集,在各个结点间具备树状的逻辑结构关系;
当N=0时,该树是空树;
当N>0时,该树是非空树,而树中有且只有一个根节点,其余结点组成M个有限集亦是树结构,称为根的子树;
树结构名词解释: (参考如下的示例树状逻辑结构图)
根结点:树状逻辑结构中唯一的,没有双亲结点的结点;
内部结点:树状逻辑结构中具有双亲结点也包含子结点的结点;
叶结点或终端节点:树状逻辑结构中具有双亲结点但是不具有子结点或子树的结点;
树的度:树状结构中拥有子结点或子树的最大值;
树的深度:从根节点开始,往下一个子结点为一层,依次到底,树能伸展的最大深度;