问题
填空题
对于一棵具有n个结点的树,该树中所有结点的度为 【2】 。
答案
参考答案:n-1
解析: 设该树中所有结点的度为x,因为,在树的结点中,除了根结点以外,其余结点都有一个分支进入,所以,n=x+1,所以x=n-1。
对于一棵具有n个结点的树,该树中所有结点的度为 【2】 。
参考答案:n-1
解析: 设该树中所有结点的度为x,因为,在树的结点中,除了根结点以外,其余结点都有一个分支进入,所以,n=x+1,所以x=n-1。