树

树的存储结构怎么表示呢？我们来思考一下。
我们之前学过线性表（一对一的关系）。那么我们如何通过顺序表或者链表来表示我们的树呢？
第一步：
树可分为双亲（Parent），孩子（child），兄弟（brother）
第二步
双亲表示法：时间复杂度：O（1）
孩子表示法：
方案一：

缺点：太费空间
方案二：

缺点：花费巨大的时间维护表
方案三：

数组和链表的结合
缺点：找到孩子，但是找不到父母
方案四(方案三的优化):

第三步：代码部分

这既是树的来源和建立树的基本思路。