题13

题目

在森林的二叉树表示中,结点 和结点 是同一父结点的左儿子和右儿子,则在该森林中 ( ).
A. 有同一双亲
B. 可能无公共祖先
C. 的儿子
D. 的左兄弟

分析

森林的二叉树,是把森林中的普通树变成二叉树,然后再把二叉树合并


上面的图就是一个例子

B
在森林的二叉树表示中,当 的父结点是二叉树根结点时, 在不同的树上。因此 可能无公共祖先。