package com.atguigu.tree;/*** @创建人 wdl* @创建时间 2021/3/25* @描述*/
public class ArrBinaryTreeDemo {public static void main(String[] args) {int[] arr={1,2,3,4,5,6,7};//创建一个ArrBinaryTreeArrBinaryTree arrBinaryTree = new ArrBinaryTree(arr);arrBinaryTree.preOrder();//1,2,4,5,3,6,7}}//编写一个ArrayBinaryTree，实现顺序存储二叉树遍历
class ArrBinaryTree{private int[] arr;//存储数据节点的数组public ArrBinaryTree(int[] arr){this.arr=arr;}//重载preOrder!!!!!(可以使代码简介)public void preOrder(){this.preOrder(0);}//编写一个方法，完成顺序存储二叉树的前序遍历/**** @param index 数组的下标*/public void preOrder(int index){//如果数组为空，或者arr.length=0if(arr==null||arr.length==0){System.out.println("数组为空，不能按照二叉树的前序遍历");}//输出当前这个元素System.out.println(arr[index]);//向左递归遍历if ((index*2+1)<arr.length){preOrder(2*index+1);}//向右递归遍历if ((index*2+2)<arr.length){preOrder(2*index+2);}}}