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