用数组构造一个二叉树

package buildBinaryTree;

/**
 * 建立二叉树必须遵守：小于父节点的值放在左子节点上，大于父节点的放在右子节点上
 * 满二叉树：如果树的高度为h,则树的节点个数为2^h-1。假设有N个节点，那么二叉树的阶层h为log2(N+1)，节点数为2^h-1。
 * 一个二叉树左节点的位置是根节位置位置的2倍，右节点的位置是根节点的2倍+1。
 * 
 * @date:2017年3月12日
 * @Discription:用数组建立二叉树
 */
public class BuildUseArray {
	public static void main(String[] args) {
		int[] data = { 6, 3, 5, 9, 7, 8, 4, 2 };
		int[] bTree = new int[16];// log2(N+1)
		System.out.print("原始数组的内容\n");
		for (int i = 0; i < data.length; i++) {
			System.out.print("[" + data[i] + "]" + " ");
		}
		System.out.println();

		// 将原始数组的值与树根逐一对比
		for (int i = 0; i < data.length; i++) {
			int level;
			for (level = 1; bTree[level] != 0;) {// 从根节点开始进行比较，根节点的位置为1.
				if (data[i] > bTree[level]) {// 如果比树根大，则往右比较(2*level+1)
					level = 2 * level + 1;
				} else {// 如果小于等于树根，则往左比较(2*level)
					level = 2 * level;
				}
			}
			bTree[level] = data[i];// 把数值放入二叉树中

		}

		System.out.println("二叉树建立成功");
		for (int i = 0; i < bTree.length; i++) {
			System.out.print("[" + bTree[i] + "]" + " ");
		}
	}
}