选择题   某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为______。
 
【正确答案】 C
【答案解析】在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树共有845个节点,度为0的节点有45个,度为1的节点数为n1,度为2的节点数为n2,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。