① 算法与数据结构二叉树的顺序存储代码
1.应该是按照完全二叉树存的吧。这样的话，
2。根节点可以设置为1，（如果设成0的行侍老话，以后的所有值-1就可以了）
3，如果一个节点是x它谈稿左孩子是2*x,右孩子是2*x+1
4,所有叶子节点是，假设共有K个节点，这样则最档升后一个有叶子节点的是k/2,所以叶子节点就是[k/2+1,k];
5,顺序输出就可以了。
② 完全二叉树的顺序存储
选C。
要简单的你就画个图。要复杂的请见严蔚敏老师的《数据结构(c语言版)》124页倒数第5行到125页最后一行。
③ 二叉树的顺序存储结构
二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我们想顺序存储普通二叉树，需要提前将普通二叉树转化为完全二叉树。
2、普通二叉树转完全二叉树的方法很简单，只需给二叉树额外添加一些节点，将其"拼凑"成完全二叉树即可。同样，存储由普通二叉树转化来的完全二叉树也是如此。
④ 二叉树_顺序存储
满二叉树 (Full Binary Tree)
所有分支结点都有存在左子树和右子树，并且所有叶子结点都在同一层上。
完全二叉树 (Complete Binary Tree)
如果一棵具有n个结点的二叉树与满二叉树的前n个结点的结构相同，则称这棵二叉树为完全二叉树。
重要性质 ：
对于一棵有n个结点的 完全二叉树 的结点按照从上至下和从左至右的顺序对所有结点从零开始到 n-1 进行顺序编号，则对于序号为i的结点(0≤i≤n),有：
(1)如果 i=0，则结点i是二叉树的根；如果i>0，则其 双亲 是结点 (i-1)/2 （整除）。
(2)如果2i+1≥n，则结点i无左孩子；否则，其 左孩子 是结点 2i+1 。
(3)如果2i＋2≥n，则结点i无右孩子；否则，其 右孩子 是结点 2i＋2 。
根据上面两点，得到二叉树顺序存储的实现：
定义：
获取双亲节点下标：
左子节点下标：
右子节点下标：
主函数测试：
总结：
1、对于完全二叉树或接近于完全的二叉树，用顺序存储可以省空间简化操作；否则，都不适宜用顺序存储。
2、顺序存储结构通病：必须预先给出数组的存储空间大小MaxSize。
⑤ c语言 二叉树的数组顺序存储
用数组存的话很简单
根节点存为a1
比如说当前节点为ai
那么左儿子存为a2*i
那么右儿子存为a2*i+1
这样可以保证每个点都存了并且无重复