一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。
A. n*h
B. n+h
C. n-1
D. h-1
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
分支数:就是边的条数,即树中 结点之间的连接数。
题目也没说是二叉树啊
落雪 回复 Candour: 对任何叉树都适用
总分支数=总结点数-1
由于二叉树中除了根结点以外,每个结点都有唯一的一个分支指向它,因此二叉树中:总分支数=总结点数-1
|E| = |V| - 1
C
登录后提交答案