NOIP2011普及组初赛难点整理
选择题如果根结点的深度记为 111,则一棵恰有 201120112011 个叶结点的二叉树的深度最少是( )。A. 10B. 11C. 12D. 13【解析】只有当该二叉树为完全二叉树时,深度最小。完全二叉树的深度h=⌊log2n+1⌋h=\lfloor log_2^n + 1 \rfloorh=⌊log2n+1⌋。所以答案为B。一个正整数在二进制下有 100100100 位,则它在十六进制下有( )位。【解析】每444个二进制位可以转换为111个十六进制位。所以答案为25。
复制链接