单选题
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )。【2009年全国试题6(2分)】I.父子关系 Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
A、
只有Ⅱ
B、
I和Ⅱ
C、
I和Ⅲ
D、
I、Ⅱ和Ⅲ
【正确答案】
B
【答案解析】
解析:I指的是二叉树中v是u的左子女的右子女,Ⅱ指的是二叉树中v是u的右子女的右子女。若Ⅲ成立,则森林转换的二叉树中,u不可能是v的父结点的父结点。故选B。
提交答案
关闭