设F 是一个森林, B 是由F 变换得的二叉树。若F 中有n 个非终端结点,则B 中右指针域为空的结点有( )个。 A、n- 1 B、n C、n + 1 D、n + 2
参考答案:C 森林转换为二叉树,...
用户登录可进行刷题及查看答案
参考答案:C 森林转换为二叉树,"兄弟相连、长兄为父、孩子靠左、头根为根 ",F有n个非终端节点,所以转换为二叉树后所有的空的右指针域就是n个根节点没有兄弟,根结点的右指针域也为空,二叉树中右指针域为空的节点有(n+1)个。
登录后提交答案
暂无评论,来抢沙发