单选题
某二叉树有49个度为2的结点,4个度为1的结点,则( ) 。
A
该二叉树共有103个结点
B
该二叉树的结点数不确定
C
该二叉树共有101个结点
D
不可能有这样的二叉树
答案解析
正确答案:A
解析:
解析:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为49,则度为O的结点个数为49+1=50。二叉树的总结点数等于度为2的结点数+度为1的结点数+度为0的结点数,则该二叉树的总结点数为49+4+50=103。本题答案为A选项。
相关知识点:
度2与度1算结点,总数要会求




