[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题99.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题99 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题99 单项选择题问题:1. 设某二叉树中共有140个结点，其中有40个度为1的结点，则______。A.不可能有这样的二叉树B.该二叉树中有50个叶子结点C.该二叉树中有50个度为2的结点D.该二叉树中有51个叶子结点E.该二叉树中有51个度为2的结点答案:A[解析] 二叉树的度为0的结点比度为2的结点多一个，设叶子结点x个，则度为2的结点x-1个，于是可列方程：x+x-1+40=140。方程无整数解。问题:2. 软