解析:考查完全二叉树的特点。完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二...
已知一棵完全二叉树的第5层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是()。A.39B.47C.111D.23
百度试题 题目【填空题】已知一棵完全二叉树的第5层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是: (5.0分) 相关知识点: 试题来源: 解析 ["47"] 反馈 收藏
第5层有8个叶结点,所以第5层没有完全填满。在完全二叉树中,如果第5层有8个结点,那么第4层必须是完全填满的,第4层的结点个数是第5层的一半,即4个结点。 继续这个逻辑,我们可以得出: 第3层有2个结点(第4层结点数的一半)。 第2层有1个结点(第3层结点数的一半)。 ...
已知一棵完全二叉树的第5层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是:的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是___。A.39B.52C.111D.119
百度试题 题目已知一棵完全二叉树的第5层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是: 相关知识点: 试题来源: 解析 47 反馈 收藏