设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为( )。

admin2020-03-15 83

问题设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为( )。

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m，二叉树其总节点数为2^m一1=2⁴一1=15。总节点数减去度为1，2，3，4的节点个数就是叶子节点数。15—4一2—1—1=7。

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

二级C语言

相关试题推荐

随机试题

最新回复(0)