问题
单项选择题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是______。
A.9
B.11
C.15
D.不确定
答案
参考答案:B
解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n0=10+1=11,而与n1无关。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是______。
A.9
B.11
C.15
D.不确定
参考答案:B
解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n0=10+1=11,而与n1无关。