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

登录注册上岸

[数据结构 P1887] 一棵完全二叉树上有1001 个结点，其中叶子结点的个数是（）。

学习人数: 1.1k

正确率: 90%

题目描述

未通过

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有2条笔记

登录后提交答案

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

2024年12月13日 15:47

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

赞(0)