试题-某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点

题目

某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点

A50

B75

C100

D25

上一题 下一题

解答

正确答案是 C

完全二叉树的性质可以知道：叶子节点肯定在最后两层上，所以先计算出树的深度为8，前七层一共有127个节点，所以第8层有73个节点且都为叶节点，第七层有64个节点，第八层的13个节点的父节点在第七层，占据37个，所以总共页节点为：73+（64-37）=100个

C 10条回复评论

公积金

太棒了，我也是从事开发工作近十年的程序员，现在主要带新手学Java

发表于 2022-10-10 22:00:00

0 0

梁利晖

非常感谢，大学学习不刻苦，现在上班补一补

发表于 2021-09-12 08:00:00

0 0

ll2ll

cccccc

发表于 2021-04-16 15:20:26

0 0

译鲍云

ccccccc

发表于 2021-04-16 15:08:42

0 0

FatCat

必须CCCC

发表于 2021-04-16 11:02:52

0 0

Ccccc

发表于 2021-04-16 10:45:44

0 0

假期

Ccccccc

发表于 2021-01-25 21:41:49

0 0

刘帅

cccccccccc

发表于 2021-01-25 11:40:01

0 0

五分i

CcCcccc

发表于 2021-01-25 11:26:10

0 0

假期2478

Cccccccc

发表于 2021-01-11 18:21:04

0 0

问题信息

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

难度:

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