树
2019-12-04 本文已影响0人
lucky_果果
树有两种存储形式：顺序存储和链式存储。
二叉树：参考链接：https://blog.csdn.net/bingfeilongxin/article/details/88422192
满二叉树和完全二叉树。
这两种才适用于顺序存储（即：数组存储）
如果不是满二叉树或者完全二叉树，则需要用0补全成为--满二叉树/完全二叉树。
链式存储：每个节点组成：节点存储的data，lchild，rchild。
还有的为了方便向上遍历，有指向parent的指针。
