java -链表实现二叉树

java – 链表实现二叉树

1. 首先创建树

    TreeNode root;

    //设置根节点
    public void setRoot(TreeNode root) {
        this.root = root;
    }


    //获取根节点
    public TreeNode getRoot() {
        return root;
    }

    //前序遍历
    public void frontShow(){
        if(root!=null){
            root.frontShow();
        }
    }

    //中序遍历
    public void midShow(){
        if(root!=null){
            root.midShow();
        }
    }

    //后序遍历
    public void afterShow(){
        if(root!=null){
            root.afterShow();
        }
    }
    
    //前序查找
    public TreeNode frontSearch(int value){
        return root.frontSearch(value);
    }
    //中序查找
    public TreeNode midSearch(int value){
        return root.midSearch(value);
    }
    //后序查找
    public TreeNode afterSearch(int value){
        return root.afterSearch(value);
    }
    //删除子树
    public void delete(int value){