关于手动构建二叉树和它的底层逻辑

最新推荐文章于 2024-10-01 12:53:52 发布

观雨Java

最新推荐文章于 2024-10-01 12:53:52 发布

阅读量157

点赞数

分类专栏： Java基础文章标签：数据结构 java 算法

本文链接：https://blog.csdn.net/m0_58702068/article/details/120597670

版权

本文主要探讨手动构建二叉树的方法，包括创建二叉树节点、存储和检索数据的步骤。通过实例展示了如何利用节点来添加具有特定存储顺序的二叉树，并详细解释了相关功能的实现过程。

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

手动构建二叉树要满足的基本功能：创建二叉树节点；存数据；取数据；

创建节点：

/**
 * 二叉树的节点
 */
public class TreeNode {
   
    private Integer data;
    private TreeNode left;
    private TreeNode right;

    public TreeNode(Integer data) {
   
        this.data = data;
    }

    public Integer getData() {
   
        return data;
    }

    public void setData(Integer data) {
   
        this.data = data;
    }

    public TreeNode getLeft() {
   
        return left;
    }

    public void setLeft(TreeNode left) {
   
        this.left = left;
    }

    public TreeNode getRight() {
   
        return right;
    }

    public void setRight(TreeNode right) {
   
        this.right = right;
    }
}

利用节点添加有带有存储顺序的二叉树：

 
public class BinarySortTree {
   
    private TreeNode root;
    
     /**
     * 添加数据
     *该二叉树的数据结构：左节点<根<=右节点
     */
    public  boolean add(Integer data){
   
        if(root == null){
   
            this.root = new TreeNode(data);
        }else{
   
            TreeNode current = root;
            TreeNode presentNode = null;
            while(current!=null){
   
                presentNode