csp错题整理
根节点高度为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个叶子节点。
根节点高度为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个叶子节点。