本以为二叉树结构的顺序存储结構实现非常简单类似于线性表,而在实际操作当中遇到了一些小问题首先是如何判别树节点是否为空,我采用的方法初始化数组值为-111新插入的节点覆盖初始值,而没有覆盖初始值的则认为是空节点对于节点i,其左儿子节点为2*i右儿子节点为2*i+1,掌握了这个规律二叉樹结构的前中后序遍历就不难实现了,本文只以前序遍历进行间接Print函数是根据数组的顺序打印元素的,对于空节点选择跳过可以认为昰层次遍历的方法,递归实现的时候开始使用了循环犯了逻辑不清的错误,在调试的时候发现了此问题递归就已经是循环了。顺序存儲的二叉树结构有很多空节点在内存空间的使用上是浪费的,不过层次清晰按层次遍历实现方便,适合初学者学习使用下面是二叉樹结构的顺序存储结构的C++实现: