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

某二叉树共有150个结点,其中有50个度为1的结点,则( )。


  • A.该二叉树有49个叶子结点
  • B.该二叉树有51个叶子结点
  • C.该二叉树有50个叶子结点
  • D.不存在这样的二叉树
热度🔥526
参考答案:D
解析:

在二叉树中,只存在度为0、1、2的结点,度为1的结点为50,所以度为0和度为2的结点总数为100,而根据二叉树的性质,度为0的结点总是比度为2的结点多一个,所以不可能出现两者相加为100的情况,故不存在这样的二叉树。
复制题目向AI提问