c语言输出二叉树中最小结点值

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

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

则输出二叉树中最小结点值的 C 语言代码如下：

int getMinValue(struct TreeNode* root) {
    if(root == NULL) {
        return -1; // 空树返回-1
    }
    
    while(root->left != NULL) {
        root = root->left; // 不断往左走
    }
    
    return root->val;
}

首先判断树是否为空，如果为空则返回-1。否则从根结点开始，不断往左走，直到左子树为空，此时当前结点就是最小值结点。返回该结点的值即可。