父节点表示法:
通过前面的介绍可以发现,树中除根节点之外的每个节点都有一个父节点。为了记录树中节点与节点之间的父子关系,可以为每个节点增加一个parent域,用来记录该节点的父节点。对于如下图所示的数,可以用一个表(数组)来保存它。 通过前面的介绍可以发现,树中除根节点之外的每个节点都有一个父节点。为了记录
通过前面的介绍可以发现,树中除根节点之外的每个节点都有一个父节点。为了记录树中节点与节点之间的父子关系,可以为每个节点增加一个parent域,用来记录该节点的父节点。对于如下图所示的数,可以用一个表(数组)来保存它。 通过前面的介绍可以发现,树中除根节点之外的每个节点都有一个父节点。为了记录