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

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

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 

最后

以上就是踏实期待最近收集整理的关于关于手动构建二叉树和它的底层逻辑的全部内容，更多相关关于手动构建二叉树和它内容请搜索靠谱客的其他文章。