校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

若 一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是

A.257

B.258

C.384

D.385

解答

参考答案:C.二叉树的性质之一,n0=n2+1;因此,n0+n2为奇数,题中结点数为768,所以存在一个度为1的结点。减去度为1的结点之后结点数为767个。故,n0+n2=n2+n2+1=2n2+1=767,解得n2为383,n0为384.所以选C,384。

C 2条回复 评论
csdn

学习学习学习

发表于 2021-09-13 07:35:00
0 0
水杯

学习学习学习

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