问题
单项选择题
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
A.10
B.11
C.12
D.不确定
答案
参考答案:D
解析: 任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的,n0=n2+1。已知度为1的结点数,叶结点的数目是不确定的。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。
A.10
B.11
C.12
D.不确定
参考答案:D
解析: 任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的,n0=n2+1。已知度为1的结点数,叶结点的数目是不确定的。