【LeetCode二叉树#15】二叉搜索树的最小绝对差（巩固迭代中序遍历#2）

二叉搜索树的最小绝对差（迭代法中序遍历巩固）

力扣题目链接(opens new window)

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

示例：

530二叉搜索树的最小绝对差

提示：树中至少有 2 个节点。

思路

就还是迭代法来中序遍历

设定一个最小值（初始值为INT_MAX），用当前节点值来和前一节点值作差，结果与最小值比较并更新最小值，遍历结束返回最小值即可。

代码

class Solution {
public:
    int minRes = INT_MAX; 
    int getMinimumDifference(TreeNode* root) {
        //定义栈
        stack<TreeNode*> st;
        //定义两个指针指向当前节点和前一节点
        TreeNode* cur = root;
        TreeNode* pre = NULL;
        while(cur != NULL || !st.empty()){
            if(cur != NULL){
                st.push(cur);//压栈
                cur = cur->left;//继续向左遍历
            }else{
                cur = st.top();//取出节点
                st.pop();
                if(pre != NULL && (cur->val - pre->val) < minRes) minRes = cur->val - pre->val;//更新最小值
                //更新pre
                pre = cur;
                cur = cur->right;
            }
        }
        return minRes;
    }
};