qq_54176670的博客

【题目链接】：100.相同的树【题目描述】：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。【解题过程】：两个二叉树相同，当且仅当两个二叉树的结构完全相同，且所有对应节点的值相同。让两个指针一开始先指向两棵二叉树的根节点，然后同步移动两根指针来同步遍历这两棵树，判断对应位置是否相等。算法实现步骤：【代码】:复杂度分析：【时间复杂度】：O(min⁡(m,n))，其中 m 和 n分别是两个二叉树的节点数

并且题目中提到不能改变原来的数据顺序，所以。

第一种方式的缺陷：不管是什么数据，循环都要执行32次。比如数字7：0000 0111 右移3次之后，就是0了。此种方式，数据的二进制比特位中有几个1，循环就循环几次，而且中间采用了位运算，处理起来比较高效。第一次循环：n=7 n=n&(n-1) = 7 & 6 = 6。第二次循环：n=6 n=n&(n-1)= 6 & 5= 4。第三次循环：n=4 n=n&(n-1)=4 & 3= 0。只需让这一位和1进行按位与即可。