考题
●设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A.nB.n-1C.n+1D.2n
考题
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个A. n-1B. nC. n+1D. n+2
考题
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与森林 F对应的二叉树根结点的右子树上的结点个数是A.n1B.n1+n2C.n3D.n2+n3
考题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。A.m-n-1B.n+1C.m-nD.m-n+1
考题
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。A.n-1B.nC.n+1D.n+2
考题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是A.m-n-1B.n+1C.m-n+1D.m-n
考题
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
考题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
考题
在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f-data;()。
考题
在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)
考题
一棵有19个结点的二叉树,采用链式结构存储,该树结构中有()个指针域为空。
考题
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
考题
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
考题
设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有()个。
考题
设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对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()A、m-nB、m-n-1C、n+1D、条件不充分,无法确定
考题
用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针。
考题
单选题设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。A
m-nB
m-n-1C
n+1D
不能确定
考题
填空题设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有()个。
考题
单选题设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。A
n-1B
nC
n+lD
n+2
考题
单选题设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。A
n-1B
nC
n+1D
n+2
考题
填空题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
考题
填空题在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)
考题
单选题将森林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是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。