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

树的度为4,其中度为1.2.3.4的结点的个数为4,2,1,1,那么该树是什么样子的呢?是将这个树画出来

题目详情
树的度为4,其中度为1.2.3.4的结点的个数为4,2,1,1,那么该树是什么样子的呢?
是将这个树画出来
▼优质解答
答案和解析

树总的结点数T为 T = 1 * 4 + 2 * 2 + 3 * 1 + 4 * 1 + 1 = 16

其中0度的结点n0 = 8

这种树有很多,其中之一如下所示,显然移动O到G或者J、K、L都是符合条件的树.