判断题 在任意一棵二叉树中,分支结点的数目一定少于叶结点的数目。( )【吉林大学2006一、6(1分)】
【正确答案】 错误
【答案解析】解析:在任意二叉树中,度为2的结点数和度为0(叶子)的结点数有确定关系,即n0=n2+1。二叉树中还有度为1的结点,度为1的结点和度为0的结点在数量上无确定关系。例如,单支树中,分支结点数就大干等于叶子结点数。