一、顺序存储
静态顺序存储
顺序存储的二叉树结构特性：
顺序存储的非完全二叉树特性
不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。
图示为什么很少用顺序存储来存二叉树
顺序存储的二叉树总结：
二、链式存储
二叉链表的定义：
代码实现二叉链表：
根据实际应用场景决定是否要加父指针：
如果是经常需要找到父结点的情况，需要加入父指针。
链式存储的二叉树总结：
相关推荐
刘马想放假1 天前
Modbus 全栈技术解析：TCP、RTU、ASCII、RTU over TCP北域码匠2 天前
冒泡排序太慢？鸡尾酒排序双向优化，原生 C# 零第三方库完整代码Darling噜啦啦9 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点小小工匠10 天前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾10 天前
C/C++ 数据结构（七）栈、容器适配器Qres82110 天前
算法复键——树状数组牛油果子哥q10 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒10 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记10 天前
单项不带头不循环链表小糯米60110 天前
JS 数组