版权声明:欢迎转载,但转载时请注明原文地址 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