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

admin2020-11-18  24

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

选项 A、0
B、1
C、180
D、181

答案B

解析 对于一个具有n个结点的完全二叉树,其深度为[log2n]+10本题中这个二叉树的深度为[log2360]+1=8+1l=9。根据满二叉树的性质,深度为8的满二叉树其结点数为28-1=256.1=255。这个完全二叉树的第9层的结点数为360-255=105。完    全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为l。因此该二叉树中度为1的结点个数为1。选项B正确。      
转载请注明原文地址:https://kaotiyun.com/show/r9ip777K
0

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