问题
单项选择题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A) 7
B) 8
C) 9
D) 10
答案
参考答案：B
解析： 在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/21=7，叶子结点数等于15-7=8。
搜题请搜索小程序“爱下问搜题”
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A) 7
B) 8
C) 9
D) 10
参考答案：B
解析： 在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/21=7，叶子结点数等于15-7=8。