问题
填空题
假设树林F中有三棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是______。
答案
参考答案：n2+n3
解析： 由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1的其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中。所以右子树个数是n2+n3。
搜题请搜索小程序“爱下问搜题”
假设树林F中有三棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是______。
参考答案：n2+n3
解析： 由森林到二叉树的转换可知，森林F中第一棵树的根转换得到的二叉树的根，T1的其他结点均在B的根结点的左子树中，而T2、T3的结点均在右子树中。所以右子树个数是n2+n3。