一棵完全二叉树上有1001 个结点，其中叶子结点的个数是（）。__N诺考研

登录注册上岸

学习人数: 1.4k

正确率: 87%

未通过

一棵完全二叉树上有1001 个结点，其中叶子结点的个数是（）。
A、250
B、500
C、254
D、501

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有3条笔记

加入错题本

提示

提示内容

登录后提交答案

1 个回答 (点击展开回答)

2024年12月13日 15:47

设度为0 结点（叶子结点）个数为n0，度为1 的结点个数为n1，度为2 的结点个数为n2，有n0=n2+1，n0+n1+n2=1001
由完全二叉树的性质可得n1=0 或1，即有501 个叶子结点。

赞(0)