一、顺序存储
静态顺序存储
顺序存储的二叉树结构特性：
顺序存储的非完全二叉树特性
不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。
图示为什么很少用顺序存储来存二叉树
顺序存储的二叉树总结：
二、链式存储
二叉链表的定义：
代码实现二叉链表：
根据实际应用场景决定是否要加父指针：
如果是经常需要找到父结点的情况，需要加入父指针。
链式存储的二叉树总结：
相关推荐
阿卡好可爱4 小时前
Lua 热更新不生效：改完文件线上仍是旧逻辑，package.loaded 与 upvalue 重绑定详解心仪久了会沦陷1 天前
C语言数据结构入门——树与二叉树详解：概念、堆实现与链式遍历码少女1 天前
数据结构——图的基础Severus_black1 天前
【C++初阶】list使用及相关实现，思路顺滑流畅！二本咕咕-机械转码1 天前
FreeRTOS深入解析(八)IPC机制之FromISR详解1-1=01 天前
C# 数据结构和特殊类型希和20271 天前
C语言程序设计题｜有序数组插入数字冒泡排序布莱克6052 天前
C++ 中 map 的 insert 与 emplace：key 已存在时会覆盖吗？D e re k ZH2 天前
C++ 系统学习手记：从语法细节到工程实践zh_xuan2 天前
LeeCode 496. 下一个更大元素I