It is not difficult to show that for any two distinct vertices u, v of a rooted tree there exists at most one path that joins u to v. If such a path exists then we say that v is a descendant of u.
ไม่ difficult เพื่อแสดงว่าสำหรับสองใด ๆหมดจุดยอด u, v ของต้นไม้ rooted มีอยู่ที่เส้นทางหนึ่งส่วนใหญ่ที่รวม uให้ v ถ้าเส้นทางมีอยู่ แล้วเราบอกว่า v ที่เป็นหลานของคุณ
มันไม่ได้เป็นลัทธิความเชื่อดิ FFI ที่จะแสดงให้เห็นว่าทั้งสอง จุดที่แตกต่าง U, V ของต้นไม้ที่หยั่งรากมีอยู่อย่างหนึ่งเส้นทางมากที่สุดที่เข้าร่วมยู เพื่อ v. ถ้าเช่นเส้นทางที่มีอยู่แล้วเราบอกว่าวีเป็นลูกหลานของ u
มันไม่ได้เป็น ดี ffiศาสนาเพื่อแสดงให้เห็นว่าสอง แตกต่างกันจุดยอด u , V ของรากต้นไม้มีมากที่สุดหนึ่งเส้นทางที่เชื่อม U วีถ้าเส้นทางดังกล่าวมีอยู่แล้ว เรากล่าวว่า เป็นลูกหลานของ U . V