第1题:
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与森林 F对应的二叉树根结点的右子树上的结点个数是
A.n1
B.n1+n2
C.n3
D.n2+n3
第2题:
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1, n2和n3,则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
n1-1 n2+n3
第3题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是________。
A.m-n-1
B.n+1
C.m-n
D.m-n+1
第4题:
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
A.m-n-1
B.n+1
C.m-n+1
D.m-n
第5题:
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
A.先根
B.中根
C.后根
D.层次
第6题:
第7题:
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。
第8题:
设森林F中有三裸树,第一、第二和第只裸树的结点个数分别为m1,m2,m3.则与森林F对应的二又树根结点的右子树I.的结点个致是()。
第9题:
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。
第10题:
m1
m1+m2
m3
m2+m3
第11题:
根结点无右子树的二叉树
根结点无左子树的二叉树
根结点可能有左子树和右子树
各结点只有一个孩子的二叉树
第12题:
第13题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
第14题:
设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.nl+n2C. n3 D. n2+n3
第15题:
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
A.1
B.n1+n2
C.n3
D.n2+n3
第16题:
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。
第17题:
森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有( )个结点。
A.n1-1
B.n1
C.n1+n2+n3
D.n2+n3+n4
第18题:
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
第19题:
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
第20题:
设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3,则与森林F对应的二叉树根结点的右子树上的结点个数是()。
第21题:
N1-1
N2-1
N2+N3
N1+N3
第22题:
第23题:
m-n
m-n-l
n+l
条件不足,无法确定