单选题 设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
【正确答案】 C
【答案解析】解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2 i-1 个结点;深度为k的二叉树至多有2 k-1 个结点;对任何一棵二叉树T,如果其终端结点数为n 0 ,度为2的结点数为n 2 ,则n 0 =n 2 +1。本题中,叶子结点有250个,度为2的结点数为n 2 =n 0 —1=250-1=249。