当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),


● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。

(59)A.n2一定大于n1

B.n1一定大于n0

C.n2一定大于n0

D. n0一定大于n2

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

参考答案
您可能感兴趣的试题
  • 若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足()。A.n0=2n2B.n0

  • 设某棵二叉树中度数为0的结点数为N0 度数为1的结点数为N1 则该二叉树中度数为2的结点数为___

  • 设某二叉树中度数为0的结点数为N0 度数为1的结点数为Nl 度数为2的结点数为N2 则下列等式成立的是

  • 设某棵二叉树中度数为0的结点数为N0 度数为1的结点数为N1 则该二叉树中度数为2的结点数为_______

  • 对任何一棵二叉树 若n0 n1 n2分别是度为0 1 2的结点的个数 则n0=(41)。A.n1+1B.n1+n2C.n2+1D.2n1+

  • 在一棵二叉树中 度为零的结点个数是n0 度为2的结点个数为n2 则有n0=______。