主题:[讨论]小弟求救一数据结构的问题
ghostxp2006
[专家分:0] 发布于 2007-01-19 11:36:00
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有几个度为0的结点??
谢谢了先
回复列表 (共3个回复)
沙发
chameleon110 [专家分:30] 发布于 2007-01-27 08:12:00
3*n3+2*n2+n1+1=n0++n1+n2+n3
n0=2*n3+n2+1
n0=2*2+1+1=6
n0表示度为0的结点数
n2表示度为2的结点数
n3表示度为3的结点数
板凳
euc [专家分:4310] 发布于 2007-01-27 14:35:00
6个
3 楼
bpttc [专家分:8790] 发布于 2007-02-09 13:22:00
分支总数 0*n0 + 1*n1 + 2*n2 +3*n3
节点总数 n0 + n1 +n2 +n3
因为每个节点(除去跟节点)到父节点都有一个"连接"(即一个分支)
所以 分支总数 = 节点总数-1
有 0*n0 + 1*n1 + 2*n2 +3*n3 = n0 + n1 +n2 +n3 -1
整理有 n0 = n2 + 2*n3 +1
代入 n2 n3的值
n0 = 1 + 2*2 + 1 =6
我来回复