通过例题让你明白如何分析二叉树的有关算法(题:PAT树的同构)
基础实验42.1树的同构<blockquote 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。<br/
基础实验42.1树的同构<blockquote 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。<br/
!(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/c5ba5bf36d8adc908d17a63b08666519.png)!(https://imghelloworld.osscnbeijing.aliyunc
canvas绘图API详解1.context的状态矩阵变换属性当前剪辑区域context的其他状态属性:<pre<codestrokeStyle,fillStyle,globalAlpha,lineWidth,lineCap