java -链表实现二叉树

最新推荐文章于 2022-07-26 19:33:51 发布

「已注销」

最新推荐文章于 2022-07-26 19:33:51 发布

阅读量1.7k

点赞数 4

分类专栏： java 文章标签： java二叉树

本文链接：https://blog.csdn.net/weixin_43345943/article/details/87462850

版权

这篇博客详细介绍了如何利用Java编程语言，通过链表的数据结构来实现二叉树的构造，涵盖了节点定义、插入操作及遍历方法等关键点。

摘要由CSDN通过智能技术生成

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){