31、设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足,不确定

31、设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()

A.m-n

B.m-n-1

C.n+1

D.条件不足,不确定


参考答案和解析
m-n

相关考题:

●设森林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-nB.m-n-1C.n+1D.条件不足,无法确定

设森林中有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中第一棵树的结点个数是()Am-nBm-n-1Cn+1D条件不充分,无法确定

单选题设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。A MlB Ml+M2C M3D M2+M3

单选题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。Am-nBm-n-1Cn+1D不能确定

填空题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。

单选题设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()AM1BM1+M2CM3DM2+M3

单选题将森林F转换为对应的二叉树T,F中叶结点的个数等于()AT中叶结点的个数BT中度为1的结点个数CT中左孩子指针为空的结点个数DT中右孩子指针为空的结点个数

单选题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )。Am-nBm-n-lCn+lD条件不足,无法确定

填空题设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。