早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。
题目
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。
参考答案
正确答案：n2+2n3+1
n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1
n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1
看了在一棵度为3的树中,度为3的结...的网友还看了以下：
把一棵2.5kg的柳树种在装有90kg泥土的桶里,只浇雨水.5年后,柳树长到85kg,而泥土的重量 数学 2020-06-07 …
设随机变量X~N（μ,σ^2）,且二次方程y^2+4y+X=0无实根的概率为1/2,则μ的值是? 数学 2020-07-22 …
若α=-2则α的终边在第几象限 数学 2020-07-30 …
请求两道弧度制的数学题1.设α.β满足-π/2＜α＜β＜π/2则α-β的范围是：2.若角α的终边与 数学 2020-08-01 …
材料1：1642年，比利时科学家海尔蒙特进行了一项著名的柳树实验。他在一个花盆里栽种了一棵2.3k 语文 2020-08-01 …
（2006年广东高考，33）材料一：1642年，比利时科学家海尔蒙特进行了一项著名的柳树实验。他在 语文 2020-08-01 …
根据下面的资料，运用所学的知识分析：1642年，比利时科学家海尔蒙特进行了一项著名的柳树实验．他在 语文 2020-08-01 …
3．已知直线L上两点的坐标分别是A(1,3)B(3,5)直线的斜率k=倾斜角=4．若直线的斜率是3 数学 2020-08-01 …
根据下列两组材料回答问题：材料1：1642年，比利时科学家海尔蒙特进行了一项著名的柳树实验．他在一 语文 2020-08-01 …
1过圆x^2+y^2-10=0内一点（5,3）的条弦的长度组成等差数列,且最小弦长为数列的首项,最大 数学 2020-11-27 …