设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是（ ）。A．1B．nl+n2C． n3 D． n2+n3
题目
设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是（ ）。A．1B．nl+n2C． n3 D． n2+n3
相似考题
参考答案和解析
树林转换为二叉树：其转换可以递归的描述如下：若树（树林）为空，则二叉树为空；否则，树（树林）中第一棵树的根是二叉树的根，第一棵树除去根结点后的子树林是二叉树的左子树，树林中除去第一棵树后的树林形成二叉树的右子树。
更多“设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根 ”相关问题
-
第1题：
设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
A．2
B．10
C．5
D．11
正确答案：D
解析：由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、 T3，T4的结点均在右子树中。所以右于树个数是6+2+3=11。 -
第2题：
设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
A．n1
B．n1+n2
C．n3
D．n2+n3
正确答案：D
解析：因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林9对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。 -
第3题：
假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。
正确答案：n2+n3
n2+n3 解析：由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。 -
第4题：
假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
A．1
B．n1+n2
C．n3
D．n2+n3
正确答案：D
解析：由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中，所以右子树个数是n2+n3。 -
第5题：
设森林9中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
A．n1
B．n1+n2
C．n3
D．n2+n3
正确答案：D
解析：因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林F对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。