本文共 1159 字,大约阅读时间需要 3 分钟。
从数据存储来看,数组存储方式和树的存储方式可以相互转换,
即数组可以转换成树,树也可以转换成数组顺序存储二叉树的特点:
需求: 给你一个数组 {1,2,3,4,5,6,7} ,要求以二叉树前序遍历的方式进行遍历。
前序遍历的结果应当为1,2,4,5,3,6,7package com.atguigu.tree;public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5, 6, 7 }; //创建一个 ArrBinaryTree ArrBinaryTree 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 = 0 if(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); } } }
转载地址:http://alwcf.baihongyu.com/