树的存储
树的存储有4种。
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。一、双亲表示法。
实现：定义顺序表存放树的节点，顺序表中的每个数据元素含两个域
1.数据域：存放节点信息。
2.双亲域：存放结点的双亲结点的位置。
二、孩子表示法。
实现：使用带头结点的单链表实现。
头节点：存放节点信息和第一个表结点的地址。
表结点：存放孩子节点的存储位置以及下一个表结点的地址。
所有头节点存放在结构体数组里。
三、孩子双亲表示法。
实现：与孩子表示法类似，只是头节点数组增加一个双亲域存放该节点的双亲的位置。（就是孩子表示法和双亲表示法的结合）
四、孩子兄弟表示法（重点）
实现：使用二叉链表存储树
左指针域：指向该节点的第一个孩子。
右指针域：指向该节点最近的右兄弟。
抱歉，暂时没有代码。
更多精彩
