校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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
0 0
如如

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

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