Solution Class Reference

Public Member Functions
bool	isValidBST (TreeNode *root)

Private Member Functions
bool	validate (TreeNode *node, TreeNode *min_node, TreeNode *max_node)

Detailed Description

Definition at line 21 of file main.cpp.

Member Function Documentation

isValidBST()

bool Solution::isValidBST ( TreeNode *  root )

inline

Definition at line 24 of file main.cpp.

    {
        return validate(root, nullptr, nullptr);
    }

References validate().

Referenced by main().

validate()

bool Solution::validate ( TreeNode *  node, TreeNode *  min_node, TreeNode *  max_node  )

inlineprivate

Definition at line 30 of file main.cpp.

    {
        if (!node)
            return true;
        if ((min_node && node->val <= min_node->val) || (max_node && node->val >= max_node->val))
            return false;
        return validate(node->left, min_node, node) && validate(node->right, node, max_node);
    }

References TreeNode::left, TreeNode::right, TreeNode::val, and validate().

Referenced by isValidBST(), and validate().

---

The documentation for this class was generated from the following file:

• main.cpp