在森林的二叉树表示中,结点M和结点N是同一父结点的左孩子和右孩子,则在该森林中( )。
A. M和N有同一双亲 B. M和N可能无公共祖先 C. M是N的孩子 D. M是N的左兄弟
[tag_link]
正确答案:B
二叉树中的同一父结点左右孩子在森林转换后分别表示一个结点及其第一个孩子/后续兄弟关系,M、N可能跨越不同原树而无公共祖先,故B。
不要把二叉树父子关系直接当成森林父子关系;转换后left/right含义不同。