데이터 구조 와 알고리즘 기초 - 순서 저장 이 진 트 리 앞 순 서 를 옮 겨 다 니 기 (자바)

/**
*
*	                    
*	 n         ：2*n+1
*	 n         ：2*n+2
*	 n        ：(n-1)/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]);
		//2*index+1:     
		if(2*index+1<index.length){
			frontShow(2*index+1);
		}
		//2*index+2:     
		if(2*index+2<index.length){
			frontShow(2*index+2);
		}
	}
}