数据结构二叉树试题及答案.docxVIP

数据结构二叉树试题及答案

一、单项选择题（共10题，每题1分，共10分）

某二叉树中共有5个度为2的节点，3个度为1的节点，关于该二叉树的叶子节点总数，以下说法正确的是

A叶子节点总数为7

B叶子节点总数为8

C叶子节点总数为9

D叶子节点总数为10

答案：A

解析：根据二叉树的核心性质，任意二叉树中度为0的叶子节点数量等于度为2的节点数量加1，本题中度为2的节点为5个，因此叶子节点数为5+1=7。选项B的8是错误将度为1的节点数直接相加得到的错误结果，选项C的9是误将度为2节点加度为1节点求和得到的结果，选项D的10是无依据的数值，均不符合二叉树节点度的推导规则。

某完全二叉树总共有