csp错题整理 作者: xhm 时间: 2025-05-26 分类: 我的OI 根节点高度为1，一棵拥有2024个节点的完全二叉树有多少个叶子节点（）。 A 1001 B 1010 C 1011 D 1012 答案：D。 $2^{10}−1<2024<2^{11}−1$,所以是一棵11层的完全二叉树，最后一层的节点个数为2024−($2^{10}$)=1001, 倒数第二层的叶子结点为($2^{11−1}$−1001)/2=11,一共有1001+11=1012个叶子节点。 标签: none
