一棵高度为h、结点个数为n的m(m≥3)次树中,其分支数是______。
A. n*h
B. n+h
C. n-1
D. h-1
题目也没说是二叉树啊
总分支数=总结点数-1
由于二叉树中除了根结点以外,每个结点都有唯一的一个分支指向它,因此二叉树中:总分支数=总结点数-1
|E| = |V| - 1
C
用户登录可进行刷题及查看答案
登录后提交答案