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的双亲需从根指针出发巡查
二叉树的三叉链表表示示意图
这种存储结构既便于查找孩子结点,又便于查找双亲结点;但是,相对于二叉链表存储结构而言,它增加了空间开销。利用这样的结点结构表示的二叉树的链式存储结构被称为三叉链表。