单选题深度为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选项。
深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。答案选择A选项。
相关考题:
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
单选题若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。A32B33C34D25