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