单选题
27.
一棵结点个数为63的满二叉树转换为森林。则森林中树的个数是( )。
A、
7
B、
6
C、
5
D、
4
【正确答案】
B
【答案解析】
63个结点的满二叉树高度为6,根结点与其右孩子的连线上(包括根节点)共有6个结点,故转化为森林后有6棵树。所以选B。
提交答案
关闭