题目链接: 力扣 思路: 中序遍历 二叉搜索树中序遍历是递增序列,要找最小绝对差,就是要找按照中序遍历,后一个数-前一个数的最小值 1.用vector数组保存中序遍历序列 登录后复制 class Solution { public: vector<int>res; void inorder(TreeNode *root) { if(root==NULL) { return ; } inorder(root->left); res.push_back(root->val); inorder(root->right); } int getMinimumDifference(TreeNode* root) { inorder(root); int mini=100000; for(int i=0;i<res.size()-1;i++) { mini=min(res[i+1]-res[i],mini); } return mini; } }; 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24. 2.用pre指针保存上一个节点 登录后复制 class Solution { public: int mini=100000; TreeNode *pre; void inorder(TreeNode *root) { if(root==NULL) { return ; } inorder(root->left); if(pre!=NULL) { mini=min(mini,root->val-pre->val); } pre=root; inorder(root->right); } int getMinimumDifference(TreeNode* root) { inorder(root); return mini; } }; 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26. 原创作者: u_16969274 转载于: https://blog.51cto.com/u_16969274/11813208