单选题
将森林F转换为对应的二叉树T,F中叶结点的个数等于
A.T中叶结点的个数
B.T中度为1的结点个数
C.T中左孩子指针为空的结点个数
D.T中右孩子指针为空的结点个数
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 森林F中的叶子结点在它对应的二叉树T中就是没有孩子结点但有兄弟结点的结点,即左孩子指针为空的结点。
提交答案
关闭