二叉树的删除和顺序存储二叉树

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第26天，点击查看活动详情。

1.普通二叉树的删除

删除节点时连同子节点一起删除 先判断左边节点是否为空 不为空就一直往左边找 再往右边找代码如下

public void delOrder(String no){
      if(this.left!=null){
          if(this.left.getNo().equals(no)){
              this.left =null;
              return;
          }
          this.left.delOrder(no);
      }
    if(this.right!=null){
        if(this.right.getNo().equals(no)){
            this.right =null;
            return;
        }
        this.right.delOrder(no);
    }

2.顺序存储二叉树

数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组

2.1顺序存储二叉树的特点

1. 顺序二叉树通常只考虑完全二叉树。
2. 第n个元素的左子结点为 2*n+1。
3. 第n个元素的右子结点为 2*n+2。
4. 第n个元素的父结点为（n-1）/2。
5. n表示二叉树中的第几个元素（按0开始编号）

其前中后序遍历过程 与普通二叉树类似 顺序二叉树直接传入 公式记录的位置进行打印就可完成遍历 代码如下

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(index*2+1);
        }
        //向右递归遍历
        if((index*2+2)<arr.length){
            preOrder(index*2+2);
        }
    }

    /**
     *顺序存储二叉树的中序遍历
     * @param index 传入的开始节点
     */
    public void centerOrder(int index) {
        //如果数组为空，或者arr.length = 0
        if(arr==null || arr.length==0) {
            System.out.println("数组为空，不能按照二叉树的前序遍历");
        }
        //向左递归遍历
        if((index*2+1)<arr.length) {
            centerOrder(index*2+1);
        }
        //输出当前这个元素
        System.out.println(arr[index]);
        //向右递归遍历
        if((index*2+2)<arr.length) {
            centerOrder(index*2+2);
        }
    }


    /**
     *顺序存储二叉树的后序遍历
     * @param index 传入的开始节点
     */
    public void postOrder(int index) {
        //如果数组为空，或者arr.length = 0
        if(arr==null || arr.length==0) {
            System.out.println("数组为空，不能按照二叉树的前序遍历");
        }
        //向左递归遍历
        if((index*2+1)<arr.length) {
            postOrder(index*2+1);
        }
        //向右递归遍历
        if((index*2+2)<arr.length) {
            postOrder(index*2+2);
        }
        //输出当前这个元素
        System.out.println(arr[index]);
    }

}