柠檬试题库
search
首页 计算机 公务员 驾照 关于

设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是( )。


  • A.0
  • B.1
  • C.188
  • D.不可能有这样的二叉树
热度🔥794
参考答案:A
解析:

根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个,即度为0的结点有188个,所以度为1的结点个数为375-187-188=0。
复制题目向AI提问