5.4 二叉树的存储结构

最新推荐文章于 2024-01-20 23:42:52 发布

Coder's

最新推荐文章于 2024-01-20 23:42:52 发布

阅读量316

点赞数

分类专栏：考研数据结构笔记文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/qq_45785650/article/details/119154513

版权

本文探讨了二叉树的两种存储方式。顺序存储结构适用于完全二叉树，但可能导致空间浪费；链式存储结构则更加灵活，可以根据需求选择是否包含父节点指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、二叉树的顺序存储

#define MaxSize 100
struct TreeNode{
   
    ElemType value;	//结点中的数据元素
    bool isEmpty;	//结点是否为空
};

//定义一个长度为MaxSize的数组t，按照从上至下，从左至右的顺序依次存储完全二叉树中的各个结点
TreeNode t[MaxSize];

//初始化时，所有的结点都标记为空
for(int i=0;i<MaxSize;i++)