一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。 A. 501 B. 502__N诺考研

登录注册上岸

[数据结构 P1355] 一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。 A. 501 B. 502

学习人数: 5.5k

正确率: 59%

题目描述

未通过

一棵完全二叉树中有501个叶子结点，则至多有______ 个结点。

A. 501

B. 502

C. 1001

D. 1002

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有22条笔记

登录后提交答案

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

2024年8月12日 19:22

一共 500+501个节点时，除了根结点剩下的节点都有左右兄弟。在最下一层，可以选择再加一个节点，此时不会改变叶子结点个数。因为添加的是左子节点

赞(0)

2024年7月28日 10:09

赞(0)

17679377259

2024年6月25日 13:48

n0=n2+1 ==> n2=500
加n1=1

即500+501+1=1002

赞(0)

huyufeu1009 回复 17679377259：为什么完全二叉树会有度为1的结点

2024年7月11日 17:43

huyufeu1009 回复 huyufeu1009：明白了。，，。

2024年7月11日 17:44