设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为

admin2019-07-02  31

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

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

答案B

解析 深度为m二叉树其总结点数为2m—1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4-2-1-1=7。
转载请注明原文地址:https://kaotiyun.com/show/8aep777K
0

相关试题推荐
最新回复(0)