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

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

1. 创建节点：

/**
 * 二叉树的节点
 */
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;
    }
}

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

 
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 

最后

以上就是踏实期待为你收集整理的关于手动构建二叉树和它的底层逻辑的全部内容，希望文章能够帮你解决关于手动构建二叉树和它的底层逻辑所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。