倒树状结构

是一层次的嵌套结构。 一个倒树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。

经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。

树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。