单选题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。A 7B 8C 9D 10

单选题

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。

正确答案： D

解析：
满二叉树是除了叶子结点外所有结点度都为2的二叉树，当其有n个结点时，非叶子结点数为int(n/2)。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。答案选择B选项。