早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结
题目
设森林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的规则如下:1、若森林F为空,则二叉树B为空。2、若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
解析:根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:1、若森林F为空,则二叉树B为空。2、若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
看了设森林F对应的二叉树为B,它有...的网友还看了以下:
树是结点的集合,它的根结点数目是 数学 2020-03-30 …
树是结点的集合,它的根结点数目是?我看有人回答是一个,可是难道不包括空树么? 数学 2020-03-30 …
树是结点的集合,它的根结点的数目是?有说有且只有1个的,还有说0或1个的(0根结点为空树) 数学 2020-03-31 …
Access中的根结点问题我不知道怎么确定哪个数字是跟结点然后也不知道怎么可以总结一个线代表出来具 其他 2020-05-17 …
树的根节点可能有0个吗我做到一个题目是:(87)树是结点的集合,它的根结点数目是(C)A.有且只有 数学 2020-05-20 …
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有() 棵子树。 计算机类考试 2020-05-23 …
m阶B树的根结点若不是叶结点,它至多有m棵子树,至少有【】棵子树。 计算机类考试 2020-05-23 …
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。 计算机类考试 2020-05-23 …
在 DOM 节点类型中,以下( )表示 XML 文档的根节点。A. Text B. Element 计算机类考试 2020-05-26 …
如图所示在矩形abcd中ab=4bc=4倍的根3点e是折线段adc上的一个动点(点e与a不重合)点 数学 2020-06-10 …