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

admin2013-01-19  8

问题 若二叉树中度为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://jikaoti.com/ti/Qw7QFFFM
0

最新回复(0)