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

admin2010-06-12 23

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

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

答案8

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

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

二级VF

相关试题推荐

随机试题

最新回复(0)