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

题目

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

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

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


相似考题
参考答案和解析
正确答案:A
更多“深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树 ”相关问题
  • 第1题:

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

    A.8

    B.25

    C.17

    D.7


    正确答案:B
    B。【解析】在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

  • 第2题:

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


    正确答案:14
    14 解析:在二叉树中,度为0的结点数是度为2的结点数加1,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。

  • 第3题:

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


    正确答案:

     

  • 第4题:

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


    正确答案:14
    14 解析:在二叉树中,度为O的结点数是度为2的结点数加l,故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加,得出结果为14个结点。

  • 第5题:

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


    正确答案:25
    25