Solution Class Reference

Public Member Functions
TreeNode *	lowestCommonAncestor (TreeNode *root, TreeNode *p, TreeNode *q)

Detailed Description

Definition at line 16 of file main.cpp.

Member Function Documentation

lowestCommonAncestor()

TreeNode * Solution::lowestCommonAncestor ( TreeNode *  root, TreeNode *  p, TreeNode *  q  )

inline

Definition at line 19 of file main.cpp.

    {
        queue<TreeNode*> process_queue;
        process_queue.push(root);
        while (!process_queue.empty())
        {
            TreeNode* node = process_queue.front();
            process_queue.pop();
 
            if (node == p || node == q)
                return node;
 
            int a1 = min(p->val, q->val);
            int a2 = max(p->val, q->val);
 
            if (node->val > a1 && node->val < a2)
                return node;
 
            if (node->left)
                process_queue.push(node->left);
            if (node->right)
                process_queue.push(node->right);
        }
        return NULL;
    }

References TreeNode::left, TreeNode::right, and TreeNode::val.

Referenced by main().

---

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

• main.cpp