在BST中最小值位于最左叶节点，递归和迭代法均可实现，时间复杂度O(h)；非BST需遍历全树比较，推荐迭代法处理BST。
在C++中查找二叉树的最小值，关键在于理解二叉搜索树（BST）的性质：对于任意节点，其左子树的所有节点值都小于它，右子树的所有节点值都大于它。因此，最小值一定位于最左侧的叶子节点。
递归方法查找最小值
通过递归不断深入左子树，直到遇到空节点为止。
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
int findMin(TreeNode* root) {
if (root == nullptr) {
// 防止空树访问错误
throw std::invalid_argument("树为空");
}
if (root->left == nullptr) {
return root->val; // 最左节点即为最小值
}
return findMin(root->left);
}
迭代方法查找最小值
使用循环代替递归，从根节点开始一直向左走。
int findMinIterative(TreeNode* root) {
if (root == nullptr) {
throw std::invalid_argument("树为空");
}
while (root->left != nullptr) {
root = root->left;
}
return root->val;
}
非二叉搜索树的情况处理
如果树不是二叉搜索树，无法利用有序性，则需要遍历整棵树比较所有节点。
立即学习“C++免费学习笔记（深入）”；
void traverseAndCompare(TreeNode* root, int& minVal) {
if (root == nullptr) return;
if (root->val < minVal) minVal = root->val;
traverseAndCompare(root->left, minVal);
traverseAndCompare(root->right, minVal);
}
int findMinInGeneralTree(TreeNode* root) {
if (root == nullptr) {
throw std::invalid_argument("树为空");
}
int minVal = root->val;
traverseAndCompare(root, minVal);
return minVal;
}
如果是二叉搜索树，推荐使用迭代法找最左节点，时间复杂度O(h)，h为树的高度；普通二叉树则必须完整遍历。基本上就这些，逻辑清晰且容易实现。
