题库首页 › 信息学奥赛 › 题目 17718

在一棵以结点1为根的树中,结点12和结点18的最近公共祖先(LCA)是结点4,下列哪个结点的LCA组合是不可能出现的?

A:LCA(12,4)=4
B:LCA(18,4)=4
C:LCA(12,18,4)=4
D:LCA(12,1)=4

正确答案:D

试卷来源:2025 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库