单选题 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
【正确答案】 B
【答案解析】解析:在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(1 5/21)=7,叶子结点数等于15—7=8。