树的存储的三种方式

定义

树有三种常用的存储方式：双亲表示法、孩子表示法、孩子兄弟表示法。

1. 双亲表示法

双亲表示法在存储树的结点时，包括结点值data和该结点的双亲parent，使用一组连续的存储单元存储树的每一个结点及结点间的关系。存储结点的双亲时并不存储其值，存储的是其下标，对于根结点，因为没有双亲，所以设置parent=-1。

定义以下类表示树的结点：

class TreeNode(object):
    def __init__(self):
        self.data = "#"
        self