一、顺序存储
静态顺序存储
顺序存储的二叉树结构特性：
顺序存储的非完全二叉树特性
不完全二叉树的可能会浪费大量空间，所以一般顺序存储二叉树比较少用。
图示为什么很少用顺序存储来存二叉树
顺序存储的二叉树总结：
二、链式存储
二叉链表的定义：
代码实现二叉链表：
根据实际应用场景决定是否要加父指针：
如果是经常需要找到父结点的情况，需要加入父指针。
链式存储的二叉树总结：
相关推荐
小小工匠18 小时前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾19 小时前
C/C++ 数据结构（七）栈、容器适配器Qres82120 小时前
算法复键——树状数组牛油果子哥q1 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒1 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记1 天前
单项不带头不循环链表小糯米6011 天前
JS 数组小欣加油1 天前
leetcode3612 用特殊操作处理字符串I凌波粒1 天前
LeetCode--90.子集II（回溯算法）凌波粒1 天前
LeetCode--46.全排列（回溯算法）