（1） 假设二叉树中的每个结点值为单个字符，采用二叉链储存结构储存。设计一个算法求二叉树b中最小值的结点值全部代码

以下是求二叉树最小值节点值的算法，使用了中序遍历的思路：

// 定义二叉树结点
struct TreeNode {
    char val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(char x) : val(x), left(NULL), right(NULL) {}
};

// 中序遍历二叉树，记录最小值节点
void inorder(TreeNode* root, char& min_val, TreeNode*& min_node) {
    if (!root) return;
    inorder(root->left, min_val, min_node);
    if (root->val < min_val) {
        min_val = root->val;
        min_node = root;
    }
    inorder(root->right, min_val, min_node);
}

// 求二叉树最小值节点值的算法
char min_node_value(TreeNode* root) {
    if (!root) return '\0';
    char min_val = root->val;
    TreeNode* min_node = root;
    inorder(root, min_val, min_node);
    return min_node->val;
}

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