问题 单项选择题

具有10个叶结点的二叉树中有______个度为2的结点。

A.8

B.9

C.10

D.11

答案

参考答案:B

解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n2=n0-1=9。

单项选择题
判断题