一颗具有359个结点的完全二叉树,它的深度为

题目类型: 单选题

题目内容

一颗具有359个结点的完全二叉树,它的深度为

题目选项

A. 7
B. 8
C. 9
D. 10

正确答案

C

题目解析

[分析] 若树的深度为k,根据完全二叉树性质和定义有2k-1-1<n≤-1或2k-1≤n<2K,于是 k-1≤log2n<k,因为k为整数,所以有k={10g2n

题目纠错