8、若有一棵完全二叉树有384个叶子结点,且最后一层有奇数个结点,则该二叉树的结点个数是()。A.765B.766C.767D.768

8、若有一棵完全二叉树有384个叶子结点,且最后一层有奇数个结点,则该二叉树的结点个数是()。

A.765

B.766

C.767

D.768


参考答案和解析
A 第5层共有结点24=16个。第6层最左边有3个叶子结点,对应第5层最左边两个结点,所以,第5层右边有16-2=14个叶子结点,加上第6层3个,共17个叶子结点。

相关考题:

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

一棵具有35个结点的完全二叉树,最后一层有( )个结点。 A.4B.6C.16D.8

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )。 A. 10B. 11C. 12D. 不确定的

设一棵完全二叉树有300个结点,则共有()个叶子结点。 A、150B、152C、154D、156

拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点),请问它的叶子结点数是________。

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

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。A.8B.25C.17D.7

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

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

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

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

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。A.250B.500C.505D.501

已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()

一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

一棵具有5层的完全二叉树,最后一层有4个结点,则该树总共有()个结点。A、14B、15C、19D、18

设一棵完全二叉树有700个结点,则共有()个叶子结点。

一棵具有35个结点的完全二叉树,最后一层有()个结点。A、4B、6C、16D、8

一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

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

设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

填空题一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有()个1度结点。

填空题一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

填空题设一棵完全二叉树有700个结点,则共有()个叶子结点。

填空题设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

单选题一棵具有38个结点的完全二叉树,最后一层有()个结点。A7B5C6D8