问题
单项选择题
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A．7
B．8
C．9
D．10
答案
参考答案：B
解析： 在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15.7=8。
搜题请搜索小程序“爱下问搜题”
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
A．7
B．8
C．9
D．10
参考答案：B
解析： 在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15.7=8。
Passage Three
What do humans and songbirds share according to Kroodsma’s research a. The change of accents and dislects along the way. b. The change of habits along the way. c. The change of appearance along the way. d. The change of numbers along the way.