网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
设一棵满二叉树共有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
考题
单选题在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A
89B
93C
99D
100
热门标签
最新试卷