package org.sxt.e;
/*用数组按层次顺序存储二叉树
* 当前第i个元素(从0开始)的左子节点2*i+1
* 右子节点2*i+2
*
*/
public class ArrayBinaryTree {
int[] data;
public ArrayBinaryTree(int[] data) {
this.data = data;
}
public void frontShow() {
frontShow(0);
}
//前序遍历
public void frontShow(int index) {
if(data==null||data.length==0)
return;
//先遍历当前节点的内容
System.out.println(data[index]);
//处理左子树,左子节点必须存在
if(2*index+1<data.length) {
frontShow(2*index+1);
}
//处理右子树,右子节点必须存在
if(2*index+2<data.length) {
frontShow(2*index+2);
}
}
}
package org.sxt.e;
public class TestArrayBinaryTree {
public static void main(String[] args) {
int[] data=new int[] {1,2,3,4,5,6,7};
ArrayBinaryTree tree=new ArrayBinaryTree(data);
//前序遍历
tree.frontShow();
}
}