第六章树和二叉树--树和森林-计算机17级

版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/83834240

解析在后面，有问题的话欢迎各位大佬指正：

 

答案解析：

提示：不会做就画图，原理虽然不理解但答案基本都能出来

p1-1：

x2-1：

x2-2：同b1-1

x2-3：这个其实你只要会了森林转换成二叉树的方法画个图自己看看就成

比如最下面这个图，你看看bc和ac的过程就会发现只有父子和兄弟两种关系

无法成为u的父亲与v的父亲是兄弟的尴尬关系。hhhh

x2-4：同p1-1

x2-5：方法可以看x2-3里图片里的方法

x2-6：要注意怎么表示二叉树的边数

x2-7：其实就是考二叉树的两个性质

x2-8：

没啥可说的，实在不会画图吧。。。

x2-9：

ct：算法大致和层序遍历没啥区别

temp_width++

if ( p->Right != NULL ) Enqueue(p->Right, Q);

temp_width = 0