题目
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是______。A. 9B. 11C. 15D. 不确定
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是______。
A. 9
B. 11
C. 15
D. 不确定
题目解答
答案
B. 11
解析
步骤 1:理解二叉树的性质
在二叉树中,度为0的结点(叶子结点)的数量与度为2的结点(有两个子结点的结点)的数量之间存在一定的关系。具体来说,度为0的结点数量比度为2的结点数量多1。
步骤 2:计算度为0的结点数量
根据题目,二叉树有10个度为2的结点,5个度为1的结点。根据二叉树的性质,度为0的结点数量比度为2的结点数量多1。因此,度为0的结点数量为10 + 1 = 11。
在二叉树中,度为0的结点(叶子结点)的数量与度为2的结点(有两个子结点的结点)的数量之间存在一定的关系。具体来说,度为0的结点数量比度为2的结点数量多1。
步骤 2:计算度为0的结点数量
根据题目,二叉树有10个度为2的结点,5个度为1的结点。根据二叉树的性质,度为0的结点数量比度为2的结点数量多1。因此,度为0的结点数量为10 + 1 = 11。