网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。
A

7

B

8

C

9

D

10


参考答案

参考解析
解析:
满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。
更多 “单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A 7B 8C 9D 10” 相关考题
考题 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A)89B)93C)99D)100

考题 设—棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。

考题 设一棵完全二叉树共有700个结点,则在该二又树中有______个叶子结点。

考题 假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。

考题 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。A.349B.350C.255D.351

考题 设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】A.349B.350C.255D.351

考题 设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。

考题 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

考题 设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。A.349B.350C.255D.351

考题 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A.7B.8C.9D.10

考题 在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。A. 89B. 93C. 99D. 100

考题 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A. 7B. 8C. 9D. 10

考题 在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。A.89B.93C.99D.100

考题 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为A.349B.350C.255D.351

考题 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数A.221B.219C.231D.229

考题 请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答? 【题目描述】 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。 A)7 B)8 C)9 D)10

考题 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点

考题 设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。A. 349B. 350C. 255D. 351

考题 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A)7B)8C)9D)10

考题 一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为( )A.219B.221C.229D.231

考题 一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A.221B.219C.231D.229

考题 一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

考题 一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。

考题 单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A 7B 8C 9D 10

考题 填空题一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

考题 单选题在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(  )个。A 89B 93C 99D 100

考题 单选题一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(  )。A 219B 221C 229D 231

考题 单选题设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A 12B 13C 14D 15