设森林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个结点。
本题需区分树根与兄弟、左孩子与右兄弟,并避免把空森林套入非空森林计数公式。