判断二叉树中有没有某元素

最新推荐文章于 2022-03-23 10:03:07 发布

软软团子

最新推荐文章于 2022-03-23 10:03:07 发布

阅读量468

点赞数

分类专栏：原创练习

本文链接：https://blog.csdn.net/qq_37641650/article/details/98868189

版权

这篇博客探讨了如何在二叉搜索树(BST)中判断是否包含某个特定元素，通过遍历BST的特性来高效地进行查找操作。

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

BST.java

package ninenine;
//定义二分搜索树的类
public class BST<E extends Comparable<E>> {//泛型要求是可以比较的

    private class Node {
        public E e;
        public Node left, right;

        public Node(E e) {
            this.e = e;
            left = null;
            right = null;
        }
    }

    private Node root;
    private int size;

    //二叉树构造函数
    public BST(){
        root = null;
        size = 0;
    }

    //getsize
    public int size(){
        return size;
    }

    //判断二叉树是否为空
    public boolean isEmpty(){
        return size == 0;
    }

    // 向二分搜索树中添加新的元素e
    public void add(E e){

        if(root == null){
            root = new Node(e);
            size ++;
        }
        else
            add(root, e);//调用函数add(Node node, E e)
    }

    // 向以node为根的