考点
数据结构-二叉树-二叉树遍历
面5笔5已知一棵完全二叉树中共有626个结点,叶结点的个数应为（）
A.311
B.312
C.313
D.314
E.其他
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
完全二叉树最后一个结点的编号为n，则它的父结点编号为[n/2]，则叶结点个数为n-[n/2]。
626-[626/2]=313
