问题
单项选择题
具有10个叶结点的二叉树中有______个度为2的结点。
A.8
B.9
C.10
D.11
答案
参考答案:B
解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n2=n0-1=9。
具有10个叶结点的二叉树中有______个度为2的结点。
A.8
B.9
C.10
D.11
参考答案:B
解析:对任何一棵二叉树,如果终端结点数为n0,度为2的结点数为n2,则一定有n0=n2+1。所以n2=n0-1=9。