若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

admin2013-01-19 18

问题若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

选项 A、25
B、30
C、31
D、16

答案D

解析本题考查的是二叉树的性质。叶结点是度为0结点。对任何一棵二叉树T，如果其终端结点数为n0。度为2的结点数为n2，则n0=n2+1。所以，在本题中叶结点数：15+1=16。

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

计算机

相关试题推荐

随机试题

最新回复(0)