课后题 数据结构 ds.05.04.02 选择题
第 78 题

设森林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₃。

易错点

本题需区分树根与兄弟、左孩子与右兄弟,并避免把空森林套入非空森林计数公式。