2. 计算机
  3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2019-06-28  51
问题 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
选项 A、0
B、1
C、1 80
D、1 81
答案B
解析 对于一个具有n个结点的完全二义树，其深度为[log2n]+1。本题中这个二叉树的深度为[log2360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为28-1=256．1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/950p777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

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