10.2顺序记忆二叉树10.2.1二叉树的概念基本说明
从数据存储看，数组存储方法和树存储方法可以相互转换。 也就是说，数组可以转换为树，树也可以转换为数组。 请看右边的图像。要求：
在右图二叉树的节点中，作为数组需要存储arr:[1、2、3、4、5、6、6]，在遍历数组arr时，还是通过前相遍历、中相遍历、后相遍历来遍历节点
顺序存储二叉树的特征3360顺序二叉树通常只考虑完全二叉树的第n个元素的左侧子节点是2 * n第一个n个元素的右侧子节点是2 * n第n个元素的父节点是(n-1 )/2n : {1}前一次遍历的结果如下
一，二，四，五，三，六，七
代码实现/* * * @ author ZK * @版本1.0.0 * @ classnamearraybinarytreedemo.jav a* @ description todo二叉树遍历* @ createtimion publicclassarraybinarytreedemo { publicstaticvoidmain (字符串[ ] args (int ) ) }。 arraybinarytreearraybinarytree=newarraybinarytree (arr； arraybinarytree.preorder(0； } classarraybinarytree { private int [ ] arr； publicarraybinarytree(int[]arr ) { this.arr=arr； (/)顺序存储二叉树之前的遍历/** * * @param index数组的下标(/publicvoidpreorder(intindex ) if (arr==null|| arr.length=if(2*index1) arr.length ) preorder (2* index1)； (if )2*index2) arr.length ) preorder )2*index2)； } }