数据结构,给出度,求叶子结点数
答案:1 悬赏:0 手机版
解决时间 2021-01-18 19:36
- 提问者网友:辞取
- 2021-01-17 21:31
数据结构,给出度,求叶子结点数
最佳答案
- 五星知识达人网友:一秋
- 2021-01-17 22:20
1
1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1
大概是这样,出度 = 入度 2*4 +3*3 +x = n+4+3 -1 +x (x为度出度入度都为1的,消去,n为所求,选c) 望采纳~追问那个x不太明白追答x是入度为1且出度为1的节点(非叶子节点),1*x,入度为1的个数题中没说,设为x个
写明白点就是:
2*4 +3*3 +1*x = n+4+3 -1 + 1*x
望采纳
1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1
大概是这样,出度 = 入度 2*4 +3*3 +x = n+4+3 -1 +x (x为度出度入度都为1的,消去,n为所求,选c) 望采纳~追问那个x不太明白追答x是入度为1且出度为1的节点(非叶子节点),1*x,入度为1的个数题中没说,设为x个
写明白点就是:
2*4 +3*3 +1*x = n+4+3 -1 + 1*x
望采纳
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯