顺序存储二叉树

首页 » 算法 » 顺序存储二叉树

* 顺序二叉树通常只考虑完全二叉树
* 第n个元素的左子节点为2*n+1
* 第n个元素的右子节点为2*n+2
* 第n个元素的父节点为(n-1)/2

package tree;

public class 顺序存储二叉树 {
public static void main(String[] args) {
 int [] arr= {1,2,3,4,5,6,7};
 ArrayTree array=new ArrayTree(arr);
 array.qianxu(0);
}
}
/*
 * 顺序二叉树通常只考虑完全二叉树
 * 第n个元素的左子节点为2*n+1
 * 第n个元素的右子节点为2*n+2
 * 第n个元素的父节点为(n-1)/2
 */
class ArrayTree{
 private int[]arr;
 public ArrayTree(int [] arr) {
  this.arr=arr;
 }
 //前序遍历
 public void qianxu(int index) {
  //index 数组的下标
  //如果数组为空,或者arr.lenth=0
  if(arr == null || arr.length==0) {
   System.out.println("空");
   return;
  }
  System.out.println(arr[index]);//输出当前这个元素
  //向左递归前序遍历
  if(2*index+1 < arr.length) {
   qianxu(2*index+1);
  }
  //向右递归前序遍历
  if(2*index+2 < arr.length) {
   qianxu(2*index+2);
  }
 }
}
分享到:
赞(0) 打赏

评论 7

评论前必须登录!

 

  1. #1

    小蚯蚓8个月前 (03-27)
  2. #2

    我也是小白以后多多交流

    靓妹8个月前 (03-27)
  3. #3

    还可以

    笔记本8个月前 (03-27)
  4. #4

    可以

    靓仔8个月前 (03-28)
  5. #5

    最好再详细点

    hello6个月前 (05-26)
  6. #6

    可以

    小蚯蚓6个月前 (05-26)
  7. #7

    以后多多交流

    笔记本6个月前 (05-26)

觉得文章有用就打赏一下弟弟吧

支付宝扫一扫打赏

微信扫一扫打赏

Vieu4.5主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。
正在播放:

作者想对您说:

累了就停下来听首歌吧

听完后会给您一个好心情

最后

等到您不容易

还希望您能多待一会儿

      00:00/00:00