Question

数据结构: 若一棵有n个结点的树，则该树中的度之和为（ ）。 A. n-1 B. n

数据结构: 若一棵有n个结点的树，则该树中的度之和为（ ）。
A. n-1 B. n C. n+1 D. 不确定

Answer 1

A

追问

解释

追答

按出度入度来看，是相等的，那么只看出度，除了根节点以外，所有的节点都对应一个出度

追问

啥是出度，入度

追答

如果树有方向之分的话，指向节点的交这个节点的入度，反之是出度，可以百度

追问

哦，你用出度和入度解释，不明白啊

追答

这样解释吧，树都是线和点吧，线就代表度，除了根节点以外，一个点对应一个线

追问

还是不明白

追答

等着，我给你传照片

追问

哦，明白了。谢谢