早教吧 育儿知识 作业答案 考试题库 百科 知识分享

n个节点的树的各节点度数之和是多少树的节点有出入之分吗?n-1指的是入度之和吗?

题目详情
n个节点的树的各节点度数之和是多少 树的节点有出入之分吗?n-1指的是入度之和吗?
▼优质解答
答案和解析
节点的度数指的是节点的子树的数目
各节点的度数之后就是节点数减1即n-1 因为根节点不是任何节点的子树