申論題

boolean search(TreeNode<E> root, E element) {
    // 如果根節點為空，則返回 false
    if (root == null) {
        return false;
    }
    
    // 如果根節點的元素等於目標元素，則返回 true
    if (root.element.equals(element)) {
        return true;
    }
    
    // 如果目標元素小於根節點的元素，則在左子樹中遞歸搜尋
    if (element.compareTo(root.element) < 0) {
        return search(root.left, element);
    }
    
    // 如果目標元素大於根節點的元素，則在右子樹中遞歸搜尋
    return search(root.right, element);
}
來源 Chatgpt