16、顺序存储二叉树

一、什么是顺序存储二叉树

顺序存储二叉树就是用数组的方式存储二叉树，通常只考虑完全二叉树的情况。

二、顺序存储二叉树的特点

1. 数组下标为 n 的左孩子的下标为2n+1；
2. 数组下标为 n 的右孩子的下标为2n+2；
3. 数组下标为 n 的父节点的下标为(n-1)/2；

三、图解

可见，1 是根节点，其左孩子的下标为2*0+1=1，arr[1]=2；右孩子的下标为2*0+2=2，arr[2]=3；
其它的节点以此类推。

四、代码

package com.tree;

/**
 * 顺序存储二叉树，用数组存储二叉树
 * 
 * @author chaixf
 *
 */
public class ArrayBinaryTreeDemo {
   
	public static void main(String[] args) {
   
		int[