问题 单项选择题

设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。

A.12

B.13

C.14

D.15

答案

参考答案:B

解析: 一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

单项选择题
单项选择题