问题
单项选择题
设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
A.12
B.13
C.14
D.15
答案
参考答案:B
解析: 一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。
设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
A.12
B.13
C.14
D.15
参考答案:B
解析: 一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。