C++遞歸函數在樹結構中的應用非常廣泛，因為樹結構本身具有遞歸的特性。遞歸函數可以幫助我們更容易地遍歷和處理樹結構中的元素。以下是一些常見的應用場景：

1. 遍歷樹結構：遞歸函數可以用于遍歷樹結構的所有節點。常見的遍歷方法有前序遍歷、中序遍歷和后序遍歷。

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

void preorderTraversal(TreeNode* root) {
    if (root == NULL) return;
    cout << root->val << " ";
    preorderTraversal(root->left);
    preorderTraversal(root->right);
}

2. 查找樹結構中的最大值和最小值：遞歸函數可以用于查找樹結構中的最大值和最小值。

int findMax(TreeNode* root) {
    if (root == NULL || root->right == NULL) return root->val;
    return findMax(root->right);
}

int findMin(TreeNode* root) {
    if (root == NULL || root->left == NULL) return root->val;
    return findMin(root->left);
}

3. 計算樹結構的高度：遞歸函數可以用于計算樹結構的高度。

int findHeight(TreeNode* root) {
    if (root == NULL) return 0;
    return 1 + max(findHeight(root->left), findHeight(root->right));
}

4. 刪除樹結構中的節點：遞歸函數可以用于刪除樹結構中的節點。需要注意的是，這里我們只考慮刪除葉子節點的情況。

TreeNode* deleteLeafNode(TreeNode* root, int val) {
    if (root == NULL) return NULL;
    if (val < root->val) root->left = deleteLeafNode(root->left, val);
    else if (val > root->val) root->right = deleteLeafNode(root->right, val);
    else {
        if (root->left == NULL && root->right == NULL) {
            delete root;
            return NULL;
        } else if (root->left == NULL) {
            TreeNode* rightChild = root->right;
            delete root;
            return rightChild;
        } else if (root->right == NULL) {
            TreeNode* leftChild = root->left;
            delete root;
            return leftChild;
        } else {
            TreeNode* minNode = findMin(root->right);
            root->val = minNode->val;
            root->right = deleteLeafNode(root->right, minNode->val);
        }
    }
    return root;
}

這些示例展示了C++遞歸函數在樹結構中的一些基本應用。遞歸方法可以使代碼更簡潔、易于理解，但在處理大型樹結構時可能會導致棧溢出。在這種情況下，可以考慮使用迭代方法或棧等數據結構來避免棧溢出。