p-DS-126
1、顺序存储结构
1
2 3
4 5
6 7
一般二叉树
12345 0000 67
在最坏的情况下，一个深度为k且只有k个结点的单支树（树中不存在度为2的结点）却需要长度为2^k-1的一维数组。
2、链式存储结构
二叉树的存储结构 - 一步一个脚印，坚持 - 博客园
https://www.cnblogs.com/yw-ah/p/5872516.html
二叉树的二叉链表表示示意图
找结点x的双亲需从根指针出发巡查
二叉树的三叉链表表示示意图
这种存储结构既便于查找孩子结点，又便于查找双亲结点；但是，相对于二叉链表存储结构而言，它增加了空间开销。利用这样的结点结构表示的二叉树的链式存储结构被称为三叉链表。