单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点

单选题
深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。
A

该二叉树有一个度为1的结点

B

该二叉树是满二叉树

C

该二叉树是完全二叉树

D

该二叉树有64个叶子结点


参考解析

解析:
深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。答案选择A选项。

相关考题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。() 此题为判断题(对,错)。

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

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

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

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。A.该二叉树中有51个叶子结点B.该二叉树中有50个叶子结点C.该二叉树中有51个度为2的结点D.不可能有这样的二叉树

( 1 )某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为,则该二叉树共有 【 1 】 个结点。

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。

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

某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。A.148B.169C.182D.198

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

某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【 】个结点。

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

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

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

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

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

某二叉树共有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

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【 】个结点。

某二叉树有5 个度为2 的结点以及3 个度为1 的结点,则该二叉树中共有【 1 】个结点 。

某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。A.该二叉树的高度(层饮数)为4B.该二叉树中结点D是叶子结点C.该二叉树是满二叉树(即每层的结点数达到最大值)D.该二叉树有5个叶子结点

某二叉树的所有结点的度不是0就是2,则()。A、该二叉树是满二叉树B、该二叉树不一定是满二叉树C、该二叉树的度为0的结点一定是叶子D、该二叉树若有n层,则最少的结点数是2*n-1

某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。

填空题某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。

单选题深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(  )。A62B63C64D65