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

admin2009-02-13 72

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

选项 A、10
B、11
C、12
D、不确定

答案8

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

转载请注明原文地址:https://kaotiyun.com/show/Y61p777K

二级VB

相关试题推荐

随机试题

最新回复(0)