早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为 ()。A.2x+y-1B.2x+y

题目

在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为 ( )。

A.2x+y-1

B.2x+y

C.2x+y+1

D.不能确定

参考答案
正确答案:C
解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树度的和为结点数减1,设叶子结点数为k,则结点总数为(x+y+k),度的和为x+y+k-1。同时所有结点中只有叶子结点的度为0,所以x+y+k-1=3*x+2*y,得到k=2x+y+1。