更多“若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D ”相关问题
  • 第1题:

    若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。

    A.n=h+m

    B.h+m=2n

    C.m=h-1

    D.n=2h-1


    正确答案:D
    解析:根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

  • 第2题:

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


    正确答案:25
    25

  • 第3题:

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

    A. 12

    B. 13

    C.14

    D. 15


    正确答案:B

  • 第4题:

    一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。


    正确答案:5

  • 第5题:

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


    正确答案:18

  • 第6题:

    深度为h的非空二叉树的第h层最多有2h-1个结点。


    正确答案:错误

  • 第7题:

    一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。


    正确答案:4;2

  • 第8题:

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


    正确答案:500;499;1;0

  • 第9题:

    填空题
    深度为h且含有2h-1个结点的二叉树为()。

    正确答案: 满二叉树
    解析: 暂无解析

  • 第10题:

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

    正确答案: 500,499,1,0
    解析: 暂无解析

  • 第11题:

    单选题
    对一个满二叉树,它有m个树叶,n个结点,深度为h,则()
    A

    n=h+m

    B

    h+m=2n

    C

    m=h-1

    D

    n=2h-1


    正确答案: A
    解析: 暂无解析

  • 第12题:

    填空题
    一棵二叉树,有1个2度结点,,2个1度结点,则该树共有()个结点。

    正确答案: 5
    解析: 暂无解析

  • 第13题:

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


    正确答案:13
    13 解析:根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以,本题的正确答案为13。

  • 第14题:

    某二叉树共有150个结点,其中有50个度为1的结点,则()。

    A.不存在这样的二叉树。

    B.该二叉树有49个叶子结点。

    C.该二叉树有50个叶子结点。

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


    正确答案:A

  • 第15题:

    深度为h且含有2h-1个结点的二叉树为()。


    正确答案:满二叉树

  • 第16题:

    一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。

    • A、n=h+m
    • B、h+m=2n
    • C、m=h-1
    • D、n=2h-1

    正确答案:D

  • 第17题:

    设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。


    正确答案:2n-1

  • 第18题:

    一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。


    正确答案:11

  • 第19题:

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


    正确答案:1

  • 第20题:

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

    正确答案: 18
    解析: 暂无解析

  • 第21题:

    填空题
    一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。

    正确答案: 11
    解析: 暂无解析

  • 第22题:

    单选题
    对一个满二叉树,m个树叶,n个结点,深度为h,则()
    A

    n=h+m

    B

    h+m=2n

    C

    m=h-1

    D

    n=2h-1


    正确答案: D
    解析: [考点分析]考查满二叉树中树叶、结点和深度之间的关系。
    [解析]根据二叉树的性质,深度为k(k>=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

  • 第23题:

    单选题
    一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。
    A

    n=h+m

    B

    h+m=2n

    C

    m=h-1

    D

    n=2h-1


    正确答案: B
    解析: 暂无解析