基本说明
从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组,如图所示
要求
1.如图的二叉树的节点,要求以数组的方式来存放arr:[1,2,3,4,5,6]
2.要求在遍历数组arr时,仍然可以以前序遍历,中序遍历和后序遍历的方式完成节点的遍历
这个比较简单,就是遍历二叉树,注意二叉树中的节点 下标的关系,对应输出数组中相同下标的数值。
代码放下边啦
public class ArrBinaryTreeDemo {
public static void main(String[] args) {
int [] arr={1,2,3,4,5,6,7};
ArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);
arrBinaryTree.preOrder();//1245367
System.out.println();
arrBinaryTree.midOrder();//4251637
System.out.println();
arrBinaryTree.postOrder();//4526731
}
}
class ArrBinaryTree{
private int arr[];//存储数据节点的数组
public ArrBinaryTree(int[] arr) {
this.arr = arr;
}
//重载下方法
public void preOrder(){
preOrder(0);
}
public void midOrder(){
midOrder(0);
}
public void postOrder(){
postOrder(0);
}
//完成顺序存储二叉树的前序遍历
/**
*
* @param index 数组的下标
*/
public void preOrder(int index){
//如果数组为空,或者数组arr.length为0
if(arr==null || arr.length==0){
System.out.println("不能遍历");
}
//输出当前的元素
System.out.println(arr[index]);
if((index*2+1)<arr.length){
preOrder(index*2+1);
}
if((index*2+2)<arr.length){
preOrder(index*2+2);
}
}
//完成顺序存储二叉树的中序遍历
public void midOrder(int index){
//如果数组为空,或者arr.length
if(arr.length==0 || arr==null){
System.out.println("不能遍历");
}
if((index*2+1)<arr.length){
midOrder(index*2+1);
}
System.out.println(arr[index]);
if((index*2+2)<arr.length){
midOrder(index*2+2);
}
}
//完成顺序存储的后序遍历
public void postOrder(int index){
if(arr==null || arr.length==0){
System.out.println("不能遍历");
}
if((index*2+1)<arr.length){
postOrder(index*2+1);
}
if((index*2+2)<arr.length){
postOrder(index*2+2);
}
System.out.println(arr[index]);
}
}