计算二叉树的叶子结点个数_「每日一练」二叉树中的叶子结点

1.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A)231
B)230
C)219
D)229

答案：D

【解析】二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以本题中度为2的结点是80-1＝79个；在二叉树中，总结点数=叶子结点数+度为1的结点数+度为2的结点数，所以总结点数为80+70+79=229个。

2.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A)6
B)3
C)12
D)8

答案： C

【解析】二叉树有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以度为2的结点为1-1=0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。

3.某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
A)3
B)5
C)2
D)4

答案：B

【解析】二叉树具有如下性质：在任意一棵二叉树中，度为0的