网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A
7
B
8
C
9
D
10
参考答案
参考解析
解析:
满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。
满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。
更多 “单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A 7B 8C 9D 10” 相关考题
考题
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?
【题目描述】
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A)7
B)8
C)9
D)10
考题
单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A
7B
8C
9D
10
热门标签
最新试卷