[数据结构与算法]每日一练20210724

=====================================================================

一颗完全二叉树上有1001个结点，其叶子结点的个数是（ ）

2021-07-24 21:58:56

• A、 250
• B、 501
• C、 254
• D、 505

?回答正确?正确答案:?B

解析:

因为完全二叉树的节点有1001个，除去根节点就只有1000个，偶数，所以没有度数为1的节点 点方程：n0 + n1 + n2 = 1001 边方程：1001 - 1 = 2 * n2 + 1 * n1 其中：n1 = 0 得：n0 = 501

20210724，一天又快过去了，继续加油鸭~
?