एक द्विआधारी खोज वृक्ष में सबसे कम आम पूर्वज

हाँ, बजाय बस का उपयोग करने के अपने keyतुलना के लिए, का उपयोग (key, address of node)तुलना के लिए। जब गैर-अद्वितीय कुंजी के साथ काम कर इस कोड को सरल करता है।

struct प्रयोग कर रहे हैं किस तरह देखकर बिना, यह बारीकियों देने के लिए मुश्किल है, लेकिन आप इस स्यूडोकोड की तरह कुछ की कोशिश कर सकते:

struct BST {
    struct BST* parent;
    struct BST* left;
    struct BST* right;
    void* value;
}

find_common_ancestor(struct BST* x, struct BST* y)
{
    set<struct BST*> ancestors;

    // Add all of x's ancestors to set.
    while (true) {
        ancestors.insert(x);

        if (x == NULL)
            break;

        x = x=>parent;
    }

    // Check y's ancestors against x's until a match is found.
    while (true) {
        if (ancestors.count(y) > 0)
            return y;

        y = y->parent;
    }
}

यहाँ psudocode है। सिर्फ उन्हें वाक्य रचना में तब्दील।

GETLeastCommonAn(BINARYTREE BT, NODE A, NODE  B)
IF Root==NIL
    return NIL
ENDIF

IF Root==A OR root==B
    return Root
ENDIF

Left = GETLCA (Root.Left, A, B)
Right = GETLCA (Root.Right, A, B)

IF Left! = NIL AND Right! = NIL
    return root
ELSEIF Left! = NIL
    Return Left
ELSE
    Return Right
ENDIF