问题 单项选择题

设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。

A.10

B.11

C.12

D.不确定

答案

参考答案:D

解析: 任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的,n0=n2+1。已知度为1的结点数,叶结点的数目是不确定的。

单项选择题
单项选择题