考点
数据结构-二叉树-二叉树相关概念
面5笔5某完全二叉树共有２００个结点，则该二叉树中有（）个叶子结点
A50
B75
C100
D25
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
完全二叉树的性质可以知道：叶子节点肯定在最后两层上，所以先计算出树的深度为8，前七层一共有127个节点，所以第8层有73个节点且都为叶节点，第七层有64个节点，第八层的13个节点的父节点在第七层，占据37个，所以总共页节点为：73+（64-37）=100个
