单选题深度为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个结点。() 此题为判断题(对,错)。

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

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

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

某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

某完全二叉树共有256个结点,则该完全二叉树的深度为()。A.7B.8C.9D.10

设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。A.31B.16C.17D.5

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

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

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

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。A.15B.16C.17D.18

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

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

一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为( )。A.2B.4C.6D.8

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

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

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

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

设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。A.15B.6C.4D.不存在这样的二叉树

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

深度为5的完全二叉树共有20个结点,则第5层上有()个结点(根所在结点为第一层)。A3B8C5D6

某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A、3B、6C、8D、12

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

单选题某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A3B6C8D12

单选题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)A3B4C6D7

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

单选题若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A32B33C34D25