单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A7B8C9D10

单选题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。
A

7

B

8

C

9

D

10


参考解析

解析:
满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。

相关考题:

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

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

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

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

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

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

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

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

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为______。A.12B.13C.14D.15

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

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

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

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

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

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

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

在一棵二叉树中,叶子结点共有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)7B)8C)9D)10

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

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

一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

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

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

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

单选题在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有(  )个。A89B93C99D100

单选题设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为(  )。A7B8C9D10