设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A)7B)8C)9 D)10
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。
A)7
B)8
C)9
D)10
正确答案：B在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。