java顺序存储二叉树

最新推荐文章于 2022-12-21 16:58:45 发布

今日不断电

最新推荐文章于 2022-12-21 16:58:45 发布

阅读量79

点赞数

分类专栏： java 文章标签：二叉树数据结构 java 算法

本文链接：https://blog.csdn.net/weixin_43747389/article/details/108168555

版权

java 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

顺序存储二叉树

在这里插入图片描述


public class 顺序存储二叉树 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
		arrBintree arrtree = new arrBintree(arr);
		arrtree.preOrder(0);
	}

}

class arrBintree {
	private int[] arr;

	arrBintree(int[] arr) {
		this.setArr(arr);

	}

	public int[] getArr() {
		return arr;
	}

	public void setArr(int[] arr) {
		this.arr = arr;
	}

	// 前序遍历
	public void preOrder(int index) {
		if (arr == null || arr.length == 0) {
			System.out.println("数组为空");
			System.exit(1);
		}
		System.out.println(arr[index]);
		// 左子树
		if (index * 2 + 1 < arr.length) {

			preOrder(2 * index + 1);
		}
		// 右子树
		if (index * 2 + 2 < arr.length) {

			preOrder(index * 2 + 2);
		}
	}
}