填空题
假设树林F中有三棵树,其第一、第二和第三棵树的结点个数分别是n
1
、n
2
和n
3
,则与树林F对应的二叉树B根结点的右子树上的结点个数是
1
。
1、
【正确答案】
1、{{*HTML*}}n
2
+n
3
【答案解析】
[解析] 由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T
1
的其他结点均在B的根结点的左子树中,而T
2
、T
3
的结点均在右子树中。所以右子树个数是n
2
+n
3
。
提交答案
关闭