6.1树的概念和运算 树形结构是线性结构的拓广。 除了首元(唯一存在,在树形结构中称 为“根”节点)没有前驱元素以外,树中其 他所有元素(节点)都有且只有一个直接前 驱元素(父节点);直接后继元素则没有限 制:没有直接后继元素的节点(叶节点)可 以有多个;存在直接后继元素的节点,其直 接后继元素的个数也可以有多个。6.1 树的概念和运算 树形结构是线性结构的拓广。 除了首元（唯一存在，在树形结构中称 为“根”节点）没有前驱元素以外，树中其 他所有元素（节点）都有且只有一个直接前 驱元素（父节点）；直接后继元素则没有限 制：没有直接后继元素的节点（叶节点）可 以有多个；存在直接后继元素的节点，其直 接后继元素的个数也可以有多个