题目
若一棵二叉树具有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的结点。根据二叉树的性质,度为0的结点数量等于度为2的结点数量加1。因此,度为0的结点数量为10 + 1 = 11。
步骤 3:验证结果
根据二叉树的性质,度为0的结点数量等于度为2的结点数量加1,因此度为0的结点数量为11。这与选项B一致。
在二叉树中,度为0的结点(叶子结点)的数量与度为2的结点(有两个子结点的结点)的数量之间存在一定的关系。具体来说,度为0的结点数量等于度为2的结点数量加1。
步骤 2:计算度为0的结点数量
根据题目,二叉树有10个度为2的结点。根据二叉树的性质,度为0的结点数量等于度为2的结点数量加1。因此,度为0的结点数量为10 + 1 = 11。
步骤 3:验证结果
根据二叉树的性质,度为0的结点数量等于度为2的结点数量加1,因此度为0的结点数量为11。这与选项B一致。