本文共 2223 字，大约阅读时间需要 7 分钟。

���python���Leetcode������������-���������������������������������

������������������

��������������������������������������� root ��������� ��������������������������������������������������� ���

������1���

���������root = [4,2,6,1,3]���������1

������2���

���������root = [1,0,48,null,null,12,49]���������1

���������

��������������������������� [2, 100] ���0 <= Node.val <= 10^5

������������

• dfs������������

• ������

# Definition for a binary tree node.# class TreeNode:#     def __init__(self, val=0, left=None, right=None):#         self.val = val#         self.left = left#         self.right = rightclass Solution:    min_ = 100001    pre = 100001    def minDiffInBST(self, root: TreeNode) -> int:        self.dfs(root)        return self.min_            def dfs(self, root):        if root == None:            return        self.dfs(root.left)        if self.pre != 100001:            self.min_ = self.min_ if self.min_ < (root.val - self.pre) else (root.val - self.pre)        self.pre = root.val        self.dfs(root.right)

• ������orz������������������������

  1. ������������������������������������������������������������������������������������������������������������������

  2. ������pre������������������������������������������������������pre���������������������������������

  3. ���������������������������������������������������������������������������������������������dfs

     /** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int minDiffInBST(TreeNode* root) {        int minval = INT_MAX;        TreeNode* curr = root, *prev = nullptr;        stack
            
              inorder; // ������������������        while(curr || !inorder.empty())        {            if(curr)            {                inorder.push(curr);                curr = curr -> left; //���            }            else            {                curr = inorder.top();                inorder.pop();                if(prev) minval = min(minval, curr -> val - prev -> val);                prev = curr;                curr = curr -> right; // ���            }        }        return minval;    }};