单选题 一棵完全二叉树共有360个结点,则在该二叉树中度为l的结点个数为
【正确答案】 B
【答案解析】解析:对于一个具有n个结点的完全二叉树,其深度为[10g2n]+l。本题中这个二叉树的深度为[log 2 3601+1=8+1=9。根据满二叉树的性质,深度为8的满二叉树其结点数为2 8 一1=256.1=255。这个完全二叉树的第9层的结点数为360.255=105。完全二叉树的性质非叶子结点的子结点都为2,105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。