一棵有n个结点的树的所有结点的度数之和为（）。A、n-1B、nC、n+1D、2n-易过题库-考试搜题

单选题

一棵有n个结点的树的所有结点的度数之和为（）。

An-1

Cn+1

D2n

查看答案

n-1每个节点都有且只有一个入度。除去根节点没有入度所以一共是N-1。

试题详情