=====================================================================
一颗完全二叉树上有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,一天又快过去了,继续加油鸭~