当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设一棵高度为h的满二叉树有n个结点 其中有m个叶结点 则()。


设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有()。A.n=h+mB.h+m=2nC.m=h-1D.n=(2^b)-1

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

  • 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c

  • 一棵有n个结点的满二叉树有(1)个度为1的结点 有(2)个分支(非终端)结点和(3)个叶子 该满二

  • 一个深度为6的二叉树至多有(51)个结点。对一个有a个结点 b个树叶 深度为h的满二叉树有(52)。A.64B.

  • 若一个满二叉树有m个树叶 n个结点 且其深度为h 则(40)。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1