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

题目

若一棵完全二叉树有 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

水杯

学习学习学习

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

问题信息

分类：UI专业知识 - 色彩

难度: