课后题 数据结构 ds.05.04.01 选择题
第 79 题

设森林F中有4棵树,第1、2、3、4棵树的结点数分别为a、b、c和d,与森林F对应的二叉树的根结点的左子树上的结点数是(  )。

A. a B. b+c+d C. a-1 D. a+b+c

[tag_link]

正确答案:C

结论

选项 C 符合本题的树/森林规则。

推导

根的左子树表示第一棵树的全部孩子,除去第一棵树根后剩a-1个结点。

易错点

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