class ArrayBinaryTree{
private int[] arr;//存储数据节点的数组
public ArrayBinaryTree(int[] arr) {
this.arr = arr;
}
//完成顺序存储二叉树的 前序遍历
//index : 数组的下标
public void perOrder(int index){
if(arr.length<=0){
System.out.println("当前数组为空");
return;
}
System.out.print(arr[index]);//首先输出当前节点
//向左递归
if((2*index+1)<arr.length){//防止越界
perOrder(2*index+1);
}
//向右递归
if((2*index+2)<arr.length){
perOrder(2*index+2);
}
}
//完成顺序存储二叉树的 中序遍历
//index : 数组的下标
public void infixOrder(int index){
if(arr.length<=0){
System.out.println("当前数组为空");
return;
}
//向左递归
if((2*index+1)<arr.length){//防止越界
infixOrder(2*index+1);
}
System.out.print(arr[index]);//首先输出当前节点
//向右递归
if((2*index&#
顺序存储二叉树的遍历
最新推荐文章于 2023-05-25 20:35:57 发布