5.4 二叉树的存储结构

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

Coder's

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

阅读量288

点赞数

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

本文链接：https://blog.csdn.net/qq_45785650/article/details/119154513

版权

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

摘要由CSDN通过智能技术生成

一、二叉树的顺序存储

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

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

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

最低0.47元/天解锁文章

Coder's

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
5.4 二叉树的存储结构

一、二叉树的顺序存储#define MaxSize 100struct TreeNode{ ElemType value; //结点中的数据元素 bool isEmpty; //结点是否为空};//定义一个长度为MaxSize的数组t，按照从上至下，从左至右的顺序依次存储完全二叉树中的各个结点TreeNode t[MaxSize];//初始化时，所有的结点都标记为空for(int i=0;i<MaxSize;i++){ t[i].isEmpty=true;}
复制链接

扫一扫

专栏目录