二叉树的基本操作极其应用，编写程序

二叉树是一种数据结构，每个节点最多有两个子节点，通常称为左孩子和右孩子。基本操作主要包括：

1. 插入：将新元素插入到合适的位置保持二叉搜索性质（对于排序二叉树），或者按需调整以维护平衡（如AVL树、红黑树等）。
2. 查找：根据给定值在二叉树中查找对应的节点。如果找到，返回该节点；未找到则返回null。
3. 删除：移除指定节点，需要处理三种情况：删除空节点、删除只有一个孩子的节点以及删除有两个孩子的节点，涉及旋转操作（比如BST的删除）。
4. 遍历：有多种遍历方式，如前序遍历（根-左-右）、中序遍历（左-根-右）、后序遍历（左-右-根）和层序遍历（广度优先搜索）。
5. 搜索和高度：计算特定值是否存在以及二叉树的高度。

二叉树广泛应用于计算机科学中，例如：
- 文件系统结构：类似文件夹和文件的关系。
- 数据索引：数据库和搜索引擎的数据结构。
- 表达式解析：语法分析、解析表达式树。
- 排序算法：如二分查找、AVL树排序等。

编写一个简单的二叉搜索树（BST）的插入操作示例（Python语言）：

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

def insertIntoBST(root, val):
    if not root:
        return TreeNode(val)
    elif val < root.val:
        root.left = insertIntoBST(root.left, val)
    else:
        root.right = insertIntoBST(root.right, val)
    return root