考题
●设森林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的根结点左子树和右子树中结点的个数分别为 【】 和 【】
考题
设树林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.条件不足,无法确定
考题
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。 A.M1
B.M1+M2
C.M3
D.M2+M3
考题
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
考题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。A、n-1B、nC、n+1D、n+2
考题
设森林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中有三棵树,第一,第二,第三棵树的结点个数分别为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
考题
填空题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
考题
单选题将森林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.的结点个致是()。
考题
单选题设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()A
m-nB
m-n-1C
n+1D
条件不充分,无法确定