标签：情况 一个 需要 维数 深度 顺序 情况下 二叉树 一维数组
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/yuanjiangw/p/10771755.html
