选择题

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为(      )。

【正确答案】 A
【答案解析】

根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4 (个),度为1的结点的个数是25-5-4=16 (个),所以 选择A)。