数据结构之二叉树(BinaryTree) (11)

  结论:像编号5这种情况会占用存储空间,所以这种存储方式最适合用于存储完全二叉树,而存储一般的二叉树则会浪费大量空间。

2、链式存储

  根据二叉树的结构,我们使用下面的链式结点来存储一个二叉树结点。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpsxds.html