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

已知一棵有2011个结点的树 其叶结点个数为116 该树对应的二叉树中无右孩子的结点个数是()。


已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。 【2011年全国试题6(2分)】

A.115

B.1 16

C.1895

D.1 896

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

参考答案
您可能感兴趣的试题
  • 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。

  • 一棵有14个结点的完全二叉树,则它的最高层上有7个结点。()

  • 一棵有8个权重值构造的哈夫曼数,共有17个结点。()

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

  • 已知一棵有2011个结点的树 其叶结点个数为116 该树对应的二叉树中无右孩子的结点个数是( )。A.1

  • 已知一棵度为3的树有2个度为1的结点 3个度为2的结点 4个度为3的结点 则该树有 __________个叶子