回 帖 发 新 帖 刷新版面

主题:[讨论]小弟求救一数据结构的问题

在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有几个度为0的结点??
谢谢了先

回复列表 (共3个回复)

沙发

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的结点数

板凳

6个

3 楼

分支总数 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

我来回复

您尚未登录,请登录后再回复。点此登录或注册