设森林F中有3棵树,第1、2、3棵树的结点数分别为M₁、M₂和M₃,与森林F对应的二叉树根结点的右子树上的结点数是( )。
A. M B. M₁+M₂ C. M₃ D. M₂+M₃
[tag_link]
正确答案:D
选项 D 符合本题的树/森林规则。
森林根依次成为右兄弟,根的右子树包含第2、3棵树,结点数为M₂+M₃。
本题需区分树根与兄弟、左孩子与右兄弟,并避免把空森林套入非空森林计数公式。