设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结_

天蓝何

根据图论中树的公式：顶点数 - 1 = 边数，设出度为0的结点有x个，列方程求解。其中顶点数为2+1+2+x，边数为2*3+1*2+2*1。解出来得x=6

发表于 2017-07-07 23:56:32 回复(1)

打工不可能打工的

也可以举个简单的例子

发表于 2018-07-17 15:52:46 回复(0)

CODEBIRD91

解题思路 : 度数和节点数的关系

度数：一个结点的儿子结点数。意味着所有结点都有一个度数指向它，唯有一个除外，那就是根节点

度数和 +1 = 树中的结点数

发表于 2017-08-14 10:06:23 回复(0)

Levigod

n=n₀+n₁+n₂+n₃(1)

n=b-1=n₁+2n₂+3n₃ (2)

其中n为总结点数，b为分支数，联立方程解得n₀=6

发表于 2019-08-20 16:55:41 回复(0)

lilinl

根据图论中树的公式：顶点数-1=边数

假设出度为0的节点有x个，则顶点数为；2+1+2+x,边数为 2*3+1*2+2*1

解方程得x=6;

发表于 2018-07-22 16:45:16 回复(0)

买青菜也用券

顶点数 = 所有节点度数 +1

2+1+2+x = （3*2 + 2*1 + 1*2 + 0*x） + 1

x = 6

编辑于 2018-05-08 11:42:50 回复(0)

我是一颗

总结点数为：n0+n1+n2+n3,又因为除了根结点外,其他结点均为孩子结点,而孩子结点可有分支数得到,故也等于1+0*n0+1*n1+2*n2+3*n3;所以
n0=1+n2+2n3=2+2*2=6

发表于 2018-03-04 11:23:10 回复(0)

sky_

树中，某个节点有几个儿子节点，就有几个度。因此每个度对应了一条单向边。

发表于 2017-08-10 14:43:41 回复(0)

求一个offer结束秋招

不应该是5个么？

发表于 2017-06-15 22:10:13 回复(0)

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结