JAVA数据结构与算法之————排序二叉树

JAVA数据结构与算法之————二叉树

文中设计到的TreeNode结构请看我前面的文章：https://mp.csdn.net/mdeditor/89429077#

搜索排序二叉树，判断二叉树中是否存在元素e

//    搜索排序二叉树, 查找元素e是否在二叉树中
    public boolean search(TreeNode<E> T, E e) {
   

        if (T == null) {
   
            return false;
        }
//        如果找到存在树节点值等于e,则返回ture
        if (e.compareTo(T.getData()) == 0) {
   
            return true;
//            如果e大于T节点，则递归搜索右子树
        } else if (e.compareTo(T.getData()) > 0) {
   
            return search(T.getrChild(), e);
//            如果e小于T节点，则递归搜索左子树
        } else {
   
            return search(T.getlChild(), e);
        }
    }``

向排序二叉树中插入元素

public boolean insert(TreeNode<E> T, E e) {
   

//        如果排序二叉树为空，则作为根节点插入
        if(T == null){
   
            T = new TreeNode<E>(e);
            return true;
        }
//        排序二叉树中存在该节点，则插入失败
        if (T.getData().compareTo(e) == 0) {
   
            return false;
        } else if (T.getData().compareTo(e) < 0) {
   
//            如果插入元素大于该节点，且该节点的右子树为空，则作为右节点插入
            if (T.getrChild() == null) {
   
                T.setrChild(new TreeNode<>(e));
                T.getrChild().setParent(T);
                return true;
            } else {
   
//            如果插入元素大于该节点，但该节点的右子树不为空，则递归进入右子树
                insert(T.getrChild(), e);
            }
        } else {
   
//            如果插入元素小于该节点，且该节点的左子树为空，则作为左节点插入
            if (T.getlChild() == null) {
   
                T.setlChild(new TreeNode<>(e));
                T.getlChild().setParent(T);
                return true;
            } else {
   
//                如果插入元素小于该节点，但该节点的左子树不为空，则递归进入左子树
                insert(T.getlChild(), e);
            }
        }
        return true;
    }

构造排序二叉树

//    创建排序二叉树
    public boolean createSortBiTree(E[] data) {
   
        TreeNode<E> p = null;
        this.root = new TreeNode<>(data[0]);
        for (int i = 1; i < data.length; i++) {
   
            insert(this.root, data[i]);
        }
        return