二叉树的存储结构

  类似线性表,二叉树的存储结构可采用顺序存储链式存储两种方式。

  • 顺序存储结构

  使用一组地址连续的存储单元来存储数据元素,仅适用于完全二叉树。

    • 普通二叉树怎么转化为完全二叉树?

    • 普通二叉数的顺序存储状态:

      

    • 完全二叉树的顺序存储状态:

  • 链式存储结构

    二叉树中的链表中的结点必须包含至少3个域:数据域和左右两个指针域(还可以增加一个指向双亲结点的指针域)。

以上参考:http://data.biancheng.net/view/194.html、http://data.biancheng.net/view/193.html

原文地址:https://www.cnblogs.com/smallzhen/p/14186785.html