单选题设一棵满二叉树共有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选项。

相关考题:

在一棵二叉树中,叶子结点共有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)7B)8C)9D)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个结点,则在该满二叉树中的叶子结点数为(  )。A7B8C9D10

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

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

单选题一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(  )。A219B221C229D231

单选题设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()A12B13C14D15