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

admin2014-10-20  7

问题 具有10个叶结点的二叉树中有(    )个度为2的结点。

选项 A、8
B、9
C、10
D、11

答案B

解析 对任何一棵二叉树,如果终端结点数为n。,度为2的结点数为n0,则一定有n0=n2+1。所以n2=n0—1=9。
转载请注明原文地址:https://jikaoti.com/ti/4o9fFFFM
0

随机试题
最新回复(0)