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

【正确答案】 B
【答案解析】[解析] 在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/21=7,叶子结点数等于15-7=8。