构造二叉树并查找

构造二叉树可以使用递归的方式。首先需要定义一个二叉树节点的数据结构，包括节点值、左子节点和右子节点：

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

然后，可以通过递归的方式依次构造左子树和右子树，最终构造整个二叉树。例如：

def build_tree(nums):
    if not nums:
        return None

    mid = len(nums) // 2
    root = TreeNode(nums[mid])
    root.left = build_tree(nums[:mid])
    root.right = build_tree(nums[mid+1:])
    
    return root

这里使用了一个数组 `nums`，将其视为一个有序数组，并以数组中间的元素作为根节点的值。然后将数组分为左半部分和右半部分，分别递归构造左子树和右子树，最终返回整个二叉树的根节点。

查找二叉树中的某个元素时，可以采用递归的方式。如果当前节点为空，则返回 None；如果当前节点的值等于目标值，则返回当前节点；否则，判断目标值与当前节点值的大小关系，若目标值小于当前节点值，则在左子树中查找，否则在右子树中查找。

例如，查找目标值为 x 的元素：

def find_node(root, x):
    if not root:
        return None

    if root.val == x:
        return root
    elif x < root.val:
        return find_node(root.left, x)
    else:
        return find_node(root.right, x)

这里的 `root` 是二叉树的根节点，`x` 是要查找的目标值。如果找到了目标节点，则返回该节点，否则返回 None。