填空题
对于一棵具有n个结点的树,该树中所有结点的度为
【2】
。
1、
【正确答案】
1、n-1
【答案解析】
[解析] 设该树中所有结点的度为x,因为,在树的结点中,除了根结点以外,其余结点都有一个分支进入,所以,n=x+1,所以x=n-1。
提交答案
关闭