Graph Theory37 sections · 1633 units
Open in CourseQuiz: K-th Ancestor Edge Cases
Knowledge check
Check Your Understanding
You query the -th ancestor of node , but exceeds the depth of . What should your algorithm return?
- A.The root node
- B.Node itself
- C. or a sentinel indicating no such ancestor exists
- D.The node at depth