niusouti.com

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。A．I=m+kB．I=2k-1C．k+m=2iD．m=I-1

题目

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

A．I=m+k

B．I=2k-1

C．k+m=2i

D．m=I-1

相似考题

1.深度为 5 的满二叉树有 【 2 】 个叶子结点。

2.关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个

3.对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。A．k=m+nB．k=-2"-1C．n+m=2kD．re=k-1

4.（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。

参考答案和解析
正确答案：B
解析：对于深度为k的满二叉树，其结点个数必为2k-1个。
更多“对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是()。A.I=m＋kB.I=2k－1C.k＋m=2iD. ”相关问题

  • 第1题：

    一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

    A．是完全二叉树

    B．不一定是满二叉树

    C．深度为I的二叉树结点数还可以比2i-1更大

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

  • 第2题：

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


    答案：D
    解析：

  • 第3题：

    对于一棵满二叉树，若有m个叶子，则结点数为 。


    D 解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

  • 第4题：

    深度为5的满二叉树有【 】个叶子结点。


    正确答案：16
    16 解析：根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1个结点。得到第5层的结点数最多是16。

  • 第5题：

    45、一棵深度为6的满二叉树有（） 个叶子结点（填数字）。


    C

相关内容