问题
单项选择题
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为（）个。
A．15
B．16
C．17
D．47
答案
参考答案：B
解析：
根据二叉树的性质3，叶结点数n0与度为2的结点数n2的关系是：n0=n2+1。
搜题请搜索小程序“爱下问搜题”
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为（）个。
A．15
B．16
C．17
D．47
参考答案：B
解析：
根据二叉树的性质3，叶结点数n0与度为2的结点数n2的关系是：n0=n2+1。