二叉树的顺序存储结构(看了无师自通)

  • 内容
  • 评论
  • 相关

二叉树的存储结构有两种,分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构

二叉树的顺序存储,指的是使用顺序表(数组)存储二叉树。需要注意的是,顺序存储只适用于完全二叉树。换句话说,只有完全二叉树才可以使用顺序表存储。因此,如果我们想顺序存储普通二叉树,需要提前将普通二叉树转化为完全二叉树。

有读者会说,满二叉树也可以使用顺序存储。要知道,满二叉树也是完全二叉树,因为它满足完全二叉树的所有特征。

普通二叉树转完全二叉树的方法很简单,只需给二叉树额外添加一些节点,将其"拼凑"成完全二叉树即可。如图 1 所示:



图 1 普通二叉树的转化

本文标题:二叉树的顺序存储结构(看了无师自通)

本文地址:https://www.hosteonscn.com/5226.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注