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

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

admin2015-12-21  56
问题 设树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/2ZBp777K
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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