同时进行顺序查找，二分查找和二叉树查找

顺序查找、二分查找和二叉树查找是常见的查找算法。它们在不同的场景下有不同的应用。

1. 顺序查找：
顺序查找是一种简单直观的查找方法，适用于无序数组或链表。它从头到尾依次遍历元素，直到找到目标元素或遍历完整个数据结构。顺序查找的时间复杂度是O(n)，其中n是数据结构中的元素个数。

2. 二分查找：
二分查找是一种高效的查找方法，适用于有序数组或链表。它通过将目标元素与数组中间的元素进行比较，从而确定目标元素在左半部分还是右半部分，然后再在相应的半部分中进行查找。通过每次排除一半的元素，二分查找的时间复杂度是O(logN)，其中N是数据结构中的元素个数。

3. 二叉树查找：
二叉树查找是一种基于二叉树结构的查找方法。它通过比较目标元素与当前节点的值的大小关系，从而确定目标元素在左子树还是右子树中，然后再在相应的子树中进行查找。二叉树查找的时间复杂度取决于树的高度，平均情况下为O(logN)，最坏情况下为O(N)，其中N是树中的节点个数。

以下是三种查找方法的示例代码：

顺序查找：

def sequential_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

arr = [1, 2, 3, 4, 5]
target = 3
index = sequential_search(arr, target)
print("Index of target:", index) # 输出：2

二分查找：

def binary_search(arr, target):
    low = 0
    high = len(arr) - 1
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return -1

arr = [1, 2, 3, 4, 5]
target = 3
index = binary_search(arr, target)
print("Index of target:", index) # 输出：2

二叉树查找：

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def binary_tree_search(root, target):
    if root is None or root.value == target:
        return root
    if root.value < target:
        return binary_tree_search(root.right, target)
    else:
        return binary_tree_search(root.left, target)

# 构建二叉树
root = TreeNode(4)
root.left = TreeNode(2)
root.right = TreeNode(6)
root.left.left = TreeNode(1)
root.left.right = TreeNode(3)
root.right.left = TreeNode(5)
root.right.right = TreeNode(7)

target = 5
node = binary_tree_search(root, target)
if node is not None:
    print("Target found in binary tree")
else:
    print("Target not found in binary tree")