标签:index arr int 顺序存储 ArrayBinaryTree1 public 二叉树
顺序存储
代码实现
package com.company.tree;
import javax.swing.*;
/**
* @Function :
* date 2021/5/21 - 18:15
* How :
*/
public class ArrayBinaryTree {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
ArrayBinaryTree1 arrayBinaryTree = new ArrayBinaryTree1(arr);
arrayBinaryTree.preOrder(0);
}
}
class ArrayBinaryTree1{
private int[] arr; //存储数据节点的数组
public ArrayBinaryTree1(int[] arr) {
this.arr = arr;
}
//前序遍历
public void preOrder(int index){
if (arr==null||arr.length==0){
throw new RuntimeException("空");
}
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);
}
}
}
应用案例
八大排序算法中的堆排序,就会使用到顺序存储二叉树,关于堆排序,我们放
在<<树结构实际应用>>章节讲解。
标签:index,arr,int,顺序存储,ArrayBinaryTree1,public,二叉树 来源: https://www.cnblogs.com/jsxz/p/15595397.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。