c语言二叉树的数组顺序存储

最近在复习数据结构，之前一直用的链表实现二叉树，今天才知道还可以用数组实现，但是没有什么头绪，能给给代码，让我研究下吗，网上都是c++，java。看着实在是费劲。谢谢啦

韵城之都的管家 · 2018-4-30 01:48:33

用数组存的话很简单
根节点存为a1
比如说当前节点为ai
那么左儿子存为a2*i
那么右儿子存为a2*i+1
这样可以保证每个点都存了并且无重复

c语言 二叉树的数组顺序存储