工学
单选题设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）A N1-1B N2-1C N2+N3D N1+N3
题目
N1-1
N2-1
N2+N3
N1+N3
相似问题和答案
第1题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第2题：
设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是
A．n1
B．n1+n2
C．n3
D．n2+n3
解析：因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。
第3题：
A.10
B.12
C.8
D.15
第4题：
设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A．m1
B．m1+m2
C．m1+m2+m3
D．m2+m3
解析：在树所对应的二叉树中，一个结点的左子树是它原来树里的一个子女，右子树是它在原来树里的一个兄弟，按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3，正确选项为D。
第5题：
设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是（ ）。A．1B．nl+n2C． n3 D． n2+n3
树林转换为二叉树：其转换可以递归的描述如下：若树（树林）为空，则二叉树为空；否则，树（树林）中第一棵树的根是二叉树的根，第一棵树除去根结点后的子树林是二叉树的左子树，树林中除去第一棵树后的树林形成二叉树的右子树。
第6题：
A.16
B.15
C.7
D.17
第7题：
设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
n1－1 n2+n3
树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子 ，如此例推
第8题：
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。
A)1
B)n1-1
C)n3
D)n2+n3
由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中。所以左子树个数是n1-1。
第9题：
设树林F中有三棵树T1、T2、T3，结点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的结点个数是
A．m1
B．m1+m2
C．m1+m2+m3．
D．m2+m3
解析：在树所对应的二叉树中，一个结点在左子树是它原来树里的一个子女，右子树是它在原来树里的一个兄弟，按这个规律可知与森林F对应的二叉树跟节点的右子树上的节点个数是m2+m3。
第10题：
设森林F中有三棵树，第一、第二和第三棵树的节点个数分别为M1、M2和M3。与森林F对应的二叉树根节点的右子树上的节点个数是 ______。
A．M1
B．M1+M2
C．M3
D．M2+M3