二叉树的存储结构-创新互联

由于二叉树是一种特殊的树，这种特殊的树，采用顺序存储结构就可以实现。既然是顺序存储结构，必然的是通过数组来实现了。

  有一种极端情况，就是深度为k的右斜树，只有k个结点，如果想要存储它，就要将它转换为二叉树，那么必然的需要2^k-1个结点，这么多结点中，只有k个结点是有效数据，所以，会造成空间的浪费。所以，顺序存储结构只适用于完全二叉树。

  那么，对于那种类似于极端情况的树，该如何存储呢?显然，顺序存储并不适合它。那么，可以考虑采用链式存储。也就是二叉链表。因为，二叉树每个结点最多有两个孩子，所以，在设计结构时，有一个变量用来存放数据，还有两个指针变量指向左孩子和右孩子。结构定义如下：

typedef struct BiNode{

    TElemType data;
    struct BiTNode *lchild, *rchild;

}BiTNode, *BiTree;

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。