求二叉树某结点的左兄弟结点c语言算法

假设二叉树的结点结构体定义如下：

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

则可以使用以下算法获取某结点的左兄弟结点：

struct TreeNode* getLeftSibling(struct TreeNode* root, struct TreeNode* node) {
    // 对于空节点或根节点，无左兄弟结点
    if (root == NULL || root == node || node == NULL) {
        return NULL;
    }
    // 如果目标结点在左子树中，则左兄弟结点一定在右子树中
    if (root->left == node) {
        return root->right;
    }
    // 否则在左子树中继续查找
    struct TreeNode* leftSibling = getLeftSibling(root->left, node);
    if (leftSibling != NULL) {
        return leftSibling;
    }
    // 如果在左子树中没有找到，则在右子树中查找
    return getLeftSibling(root->right, node);
}

该算法的时间复杂度为$O(n)$，其中$n$为二叉树的结点数。