河南公基

首页 > 试题汇总 > 公基

若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点

华图教育 | 2020-04-09 12:37

收藏

若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。

(39)A. 不确定 B. 9 C. 11 D. 15

答案:C

n=n0+n1+n2 n=1+n1+2*n2 (n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数) 可以推出 n0=n2+1 因此,度为0的结点个数=10+1=11

 

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有