题13

题目

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

分析

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


上面的图就是一个例子

解

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