单选题
👁️ 浏览量:

试题题干

若一棵二叉树中度为1的结点个数是5,度为2的结点个数是3,则该二叉树叶子结点个数为(  )

A

2

B

3

C

4

D

5

参考答案

正确答案:

试题解析

本题考查二叉树的性质3。

对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1故本题中,叶子结点个数n0=n2+1=3+1=4,故选C。