StackOverflow Questions for Tag: lowest-common-ancestor

Jagdeep Kaur
Jagdeep Kaur

Reputation: 1

Is it possible to find distance between 2 nodes of a generic tree without lowest common ancestor (or path from root)

Score: 0

Views: 120

Answers: 1

Read More
thoughtful me
thoughtful me

Reputation: 115

Distance between two nodes in a tree weighted

Score: 2

Views: 2277

Answers: 1

Read More
y shen
y shen

Reputation: 3

LCA of a binary tree implemented in Python

Score: 0

Views: 69

Answers: 1

Read More
Ibrahim Ahmed
Ibrahim Ahmed

Reputation: 1

Why does my "Lowest common ancestor" function keep returning null when I try to have it search my binary Tree?

Score: 0

Views: 43

Answers: 1

Read More
gjeniusz biznesu
gjeniusz biznesu

Reputation: 1

Find the number of Kth-descendants of vertex v in tree

Score: 0

Views: 75

Answers: 0

Read More
Michael Dorner
Michael Dorner

Reputation: 20125

Lowest common ancestor for multiple vertices in networkx

Score: 1

Views: 139

Answers: 1

Read More
AkanshaM
AkanshaM

Reputation: 139

Find lowest ancestor in a list

Score: 1

Views: 120

Answers: 1

Read More
ELTE Gaussian
ELTE Gaussian

Reputation: 65

What is the fastest way to find the positions of the first common entry in two vectors in c++?

Score: 4

Views: 307

Answers: 3

Read More
unglinh279
unglinh279

Reputation: 673

Queries for minimum fuel needed to travel from U to V

Score: 2

Views: 296

Answers: 2

Read More
user2761895
user2761895

Reputation: 1541

Python3 syntax in Lowest common ancestor

Score: 1

Views: 61

Answers: 0

Read More
Tomz
Tomz

Reputation: 1

Find depth difference between two nodes in a tree without going all the way up to the root

Score: 0

Views: 235

Answers: 1

Read More
Andrew Swan
Andrew Swan

Reputation: 13627

Algorithm to find lowest common ancestor in directed acyclic graph?

Score: 35

Views: 36414

Answers: 11

Read More
negar.n
negar.n

Reputation: 43

How to find the LCA of all pair of nodes in a binary tree

Score: 0

Views: 762

Answers: 1

Read More
user123213
user123213

Reputation: 33

Reversing a sequence of cyclic shifts

Score: 1

Views: 445

Answers: 1

Read More
Harini Sj
Harini Sj

Reputation: 183

Lowest Common Ancestor Time Limit Exceeded using the root to node path approach

Score: -1

Views: 52

Answers: 1

Read More
Divyalok Jaiswal
Divyalok Jaiswal

Reputation: 104

Getting SIGSEGV (segmentation error) for the given problem. (Finding LCA of a generic tree)

Score: 2

Views: 101

Answers: 1

Read More
coder
coder

Reputation: 31

Lowest common ancestor in networkx

Score: 0

Views: 249

Answers: 1

Read More
Bob
Bob

Reputation: 71

What algorithm is this code using to find the lowest common ancestor of a binary tree?

Score: 0

Views: 47

Answers: 1

Read More
Ayaz S Imran
Ayaz S Imran

Reputation: 59

Palindromes in a tree

Score: 2

Views: 2037

Answers: 2

Read More
Zuhaib Ahmed
Zuhaib Ahmed

Reputation: 497

Set of Least Common Ancestors in a Directed Acyclic Graph

Score: 0

Views: 708

Answers: 1

Read More
PreviousPage 1Next