单选题

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

An=h+m

Bh+m=2n

Cm=h-1

Dn=2h-1

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对一个满二叉树,m个树叶,n个结点,深度为h,则()

    单选题查看答案

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

    单选题查看答案

  • 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。

    单选题查看答案

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

    单选题查看答案

  • 一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

    填空题查看答案

  • 设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()

    单选题查看答案

  • 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是()。

    单选题查看答案

  • 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    单选题查看答案

  • 深度为90的满二叉树,第11层有()个结点。

    填空题查看答案