树的存储、森林的存储

树的存储： 　　二叉树的存储： 　　　　1.  连续存储(顺序存储)【完全二叉树】，以数组实现 　　　　　　优点: 　　　　　　　　查找某个节点的父节点和子节点(包括判断有没有子节点和父节点) 　　　　　　缺点： 　　　　　　　　耗用内存空间过大   　　　　2.  链式存储： 　　　　　　一个节点包含三个部分：左子节点地址、数据域、右子节点地址 　　　　　　优点：耗内存小   　　一般树的存储：

>>阅读原文<<