个人向对树的理解

对于树中的某个结点，最多只和上一层的结点有直接的关系，而与其下一层的多个结点有直接关系。其上一层的结点称为双亲结点，下一层的结点称为孩子结点。所有位于树的最底部，没有孩子结点的结点被称之为叶子节点。具有相同双亲的结点互为兄弟节点。

由于普通的树结构并不像二叉树那么规则，可能是多叉树的组合，因此很难用常规的线性结构来存储。因此树结构的存储需要将树家族中的关系剥离出来进行存储，保存了每个结点之间的关系，整个树结构也就能依次进行恢复。