A-A+

假设树林F中有3棵树其第一第二和第三棵树的结点个数分别是n1 n2和n3 则与树林F对应

2022-08-06 05:24:48 问答库阅读 176 次

问题详情

假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。请帮忙给出正确答案和分析，谢谢！

正确答案：n2+n3
n2+n3 解析：由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。