网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设森林F对应的二叉树为B，它有m个结点，B的根为p, p的右子树结点个数为n,森林F中第一棵树的结点个数是 。【答案中所有字符实用半角字符，不能有空格】

参考答案和解析
D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
更多 “设森林F对应的二叉树为B，它有m个结点，B的根为p, p的右子树结点个数为n,森林F中第一棵树的结点个数是 。【答案中所有字符实用半角字符，不能有空格】” 相关考题
考题 ●设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A．nB．n-1C．n+1D．2n
查看答案
考题 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是()。A.m－nB.m－n－1C.n＋1D.不能确定
查看答案
考题 若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
查看答案
考题 设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是()。 A.16B.15C.7D.17
查看答案
考题 设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是A．n1B．n1+n2C．n3D．n2+n3
查看答案
考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
查看答案
考题 设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
查看答案
考题 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是 【】
查看答案
考题 设树林F对应的二叉树为B，它有m个结点，B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是（ ）。A．m-n-1 B．n+lC．m-n+l D．m-n
查看答案
考题 设树林F中有三棵树T1、T2、T3，结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点个数是A．m1B．m1+m2C．m1+m2+m3．D．m2+m3
查看答案
考题 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。A．m-n-1B．n+1C．m-nD．m-n+1
查看答案
考题 设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是A．m-n-1B．n+1C．m-n+1D．m-n
查看答案
考题 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是A．m-n-1B．n+1C．m-n+1D．m-n
查看答案
考题 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。A.m-n B.m-n-1 C.n+1 D.条件不足，无法确定
查看答案
考题 设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。
查看答案
考题 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是：（）A、M1B、M1+M2C、M3D、M2+M3
查看答案
考题 设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）A、m-nB、m-n-1C、n+1D、条件不充分，无法确定
查看答案
考题 设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。
查看答案
考题 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3，则与森林F对应的二叉树根结点的右子树上的结点个数是（）。A、m1B、m1+m2C、m3D、m2+m3
查看答案
考题 单选题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）A m-nB m-n-1C n+1D 条件不充分，无法确定
查看答案
考题 单选题设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。A MlB Ml+M2C M3D M2+M3
查看答案
考题 单选题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。A m－nB m－n－1C n＋1D 不能确定
查看答案
考题 填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
查看答案
考题 单选题设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）A M1B M1+M2C M3D M2+M3
查看答案
考题 单选题将森林F转换为对应的二叉树T，F中叶结点的个数等于（）A T中叶结点的个数B T中度为1的结点个数C T中左孩子指针为空的结点个数D T中右孩子指针为空的结点个数
查看答案
考题 单选题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（ ）。A m-nB m-n-lC n+lD 条件不足，无法确定
查看答案
考题 填空题设森林F中有三裸树，第一、第二和第只裸树的结点个数分别为m1，m2，m3.则与森林F对应的二又树根结点的右子树I.的结点个致是（）。
查看答案
热门标签
最新试卷