Java实现二叉树的构建与遍历

 

 

 

二叉搜索树

不仅可查找数据；还可以高效的地插入，删除数据，动态维护数据可以方便地回答很多数据之间的关系问题：

min,max,fool,ceil,rank,select

 

二分搜索树不一定是完全二叉树，所以用数组表示并不方便

 

二叉搜索树的构建

 

class test {
    public static void main(String[] args) {
        Node root = new Node(1,28) ;
        root.insert(2, 16);
        root.insert(3, 30);
        root.insert(4, 13);
        root.insert(5, 22);
        root.insert(6, 29);
        root.insert(7, 42);
        // 查找
        int a = root.search(4);
        System.out.println(a);
        root.removeMax();
        System.out.println(1);

//        // 前序遍历
//        root.preOrder();
//        // 中序遍历
//        root.inOrder();
//        // 后序遍历
//        root.postOrder();
//        // 层序遍历
//        root.levelOrder();
//        // 最小值
//        System.out.println(root.minNumber());
//        // 最大值
//        System.out.println(root.maxNumber());

    }
}

package Search;

import java.util.*;

public clas