lintcode::min_diff_in_BST::Solution类 参考

#include <lintcode.h>

静态 Public 成员函数
static int	minDiffInBST (TreeNode *root)

详细描述

在文件 lintcode.h 第 157 行定义.

成员函数说明

minDiffInBST()

int lintcode::min_diff_in_BST::Solution::minDiffInBST ( TreeNode *  root )

static

参数

root	a Binary Search Tree (BST) with the root node

返回

: the minimum difference

在文件 lintcode.cpp 第 298 行定义.

                                                 {
            auto vals = vector<int>();
            auto que  = queue<TreeNode *>();
            que.push(root);
            while(!que.empty()) {
                const auto *node = que.front();
                que.pop();
                vals.push_back(node->val);
                if(node->left != nullptr) {
                    que.push(node->left);
                }
                if(node->right != nullptr) {
                    que.push(node->right);
                }
            }
            sort(vals.begin(), vals.end());
            int minimum = INT_MAX;
            for(int i = 0; i + 1 < vals.size(); i++) {
                minimum = min(vals[i + 1] - vals[i], minimum);
            }
            return minimum;
        }

引用了 acwing::acwing836_408::root.

---

该类的文档由以下文件生成:

• lintcode.h
• lintcode.cpp