企源知识库

一棵树有2个4度结点，3个3度结点，其余为树叶，则该树中树叶个数是（）。
A、7
B、8
C、9
D、10
【正确答案】：C
【题目解析】：根据无向树的定义，2个4度结点可以组成“艹”树状，3个3度节点可以通过“艹”6个结点中选择任意3个结点上分别悬挂2片树叶即可。这样树叶总个数为9。故选C。