Lowest Common Ancestor
DZone's Guide to
Lowest Common Ancestor
by
·
Join the DZone community and get the full member experience.
Join For Freepublic static Node getLCANode(Node root, int key1, int key2) {
if (root == null) {
return null;
}
if (key1 > root.key && key2 > root.key) {
return getLCANode(root.rightNode,key1,key2);
}
if (key1 < root.key && key2 < root.key) {
return getLCANode(root.leftNode,key1,key2);
} else {
return root;
}
}
Like This Article? Read More From DZone
Topics:
Opinions expressed by DZone contributors are their own.
{{ parent.title || parent.header.title}}
{{ parent.tldr }}
{{ parent.linkDescription }}
{{ parent.urlSource.name }}