单选题 适中
#22013

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

因树以1为根,1是所有节点的祖先,LCA(12,1)应为1,而非4。