试题-一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）

题目

一个完全二叉树总共有289个结点，则该二叉树中的叶子节点数为（）

A. 145

B. 128

C. 146

D. 156

解答

正确答案：A

2^n-1<289,倒数第二层为八层（从一开始数）第九层有289-255=34个叶子，上一层有128个，128-（34/2）=111，故总共有34+111=145个

C 3条回复评论

项迪伦

好多HR热衷于这样问……

发表于 2024-08-12 23:00:00

Bunny

可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己

发表于 2022-10-03 23:00:00

灯油

u洗头膏i唱歌i西广场

发表于 2018-10-11 15:32:28

灯油 :

辞工次次唱歌i

发表于 2018-10-11 15:32:28

问题信息

分类：数据结构 - 二叉树相关概念

难度: