计算机二级考试

解析：设森林F对应的二又树为B，它有m个结点，B的根为P，P的右子树上的结点

来源:网考网计算机二级 所有评论

【单选题】设森林F对应的二又树为B，它有m个结点，B的根为P，P的右子树上的结点个数为 n，森林F中第一棵树的结点个数是


A．m-n-1
B．n+1
C．m-n
D．m-n+1


网考网参考答案：C
网考网解析：
根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下： ①若森林F为空，则二叉树B为空。 ②若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>

相关推荐

发布评论 查看全部评论