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

admin2019-07-02 25

问题设树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://jikaoti.com/ti/AUu0FFFM

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)