您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

顺序存储二叉树(图文)

第十三双眼睛2023-10-19【数据结构与算法】人已围观

简介顺序存储二叉树

顺序存储二叉树

package com.xingchen.day009;
public class ArrayBinTreeDemo {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7};
ArrayBinTree tree = new ArrayBinTree(arr);
tree.preOrder(0);
}
}
class ArrayBinTree {
public int[] arr;
public ArrayBinTree(int[] arr) {
this.arr = arr;
}
public void preOrder(int index) {
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);
}
}
}

Tags：

很赞哦！ ()

上一篇：二叉树(图文)

下一篇：线索化二叉树(图文)