试题-已知一棵完全二叉树中共有626个结点,叶结点的个数应为() - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 二叉树遍历

题目

已知一棵完全二叉树中共有626个结点,叶结点的个数应为（）

A.311

B.312

C.313

D.314

E.其他

上一题 下一题

解答

正确答案是 C

完全二叉树最后一个结点的编号为n，则它的父结点编号为[n/2]，则叶结点个数为n-[n/2]。
626-[626/2]=313

点赞
收藏
分享

C 2条回复评论

你是闰土我是猹

小白过来学习

发表于 2021-09-11 11:45:00

回复

如如

中枪，我脑子里全是错误回答

发表于 2021-09-10 20:35:00

回复

问题信息

分类：数据结构 - 二叉树遍历

难度:

2
53
0

最新校招难题刷题，快来进刷题群吧