单选题
适中
#22013
在一棵以结点1为根的树中,结点12和结点18的最近公共祖先(LCA)是结点4,下列哪个结点的LCA组合是不可能出现的?
在一棵以结点1为根的树中,结点12和结点18的最近公共祖先(LCA)是结点4,下列哪个结点的LCA组合是不可能出现的?
答案与解析
正确答案:D
解析
因树以1为根,1是所有节点的祖先,LCA(12,1)应为1,而非4。