可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

对一个满二叉树,m个叶子,n个结点,深度为h,则()。


对一个满二叉树,m个叶子,n个结点,深度为h,则()。

  • An=h+m
  • Bh+m=2n
  • Cm=h-1
  • Dn=2h-1
参考答案
参考解析:

暂无解析

分类:数据结构题库,计算机科学技术题库
相关推荐

1、一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编

一个深度为I(I≥1)的二叉树有n个结点,从1-n对结点自上而下,自左至右编号,这样的树( )。A是完全二叉树B是满二叉树C结点数最多2i1个D父结点编号是子结点编号的1/2

2、某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。

某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。AA)9BB)10CC)11DD)12

3、在深度为7的满二叉树中,叶子结点的个数为()

在深度为7的满二叉树中,叶子结点的个数为()A32B31C64D63

4、在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

5、设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。AA)7BB)8CC)9DD)10

6、在深度为7的满二叉树中,叶子结点的个数为( )。

在深度为7的满二叉树中,叶子结点的个数为( )。A32B31C64D63