题5

题5

题目

设森林 对应的二叉树为 ,它有 个结点, 的根为 的右子树结点数为 ,森林 中第一棵树的结点数是 ( ).
A.
B.
C.
D. 条件不足, 无法确定

分析

注意和题4区别一下，把根节点的这个边界理清楚

解

A
森林转换成二叉树时采用孩子兄弟表示法, 根结点及其左子树为森林中的第一棵树。右子树为其他剩余的树。所以,第一棵树的结点个数为 。