网站开发费用属于什么科目,律师事务所咨询免费,新安网站开发,营销型网站源码之前写的比较两棵树是否相等#xff0c;是左子树和左子树比#xff0c;右子树和右子树比——利用这个思想镜像二叉树就是从第二层的两个节点作为两棵树的根#xff0c;然后比较#xff0c;这里的比较是左子树和右子树比#xff0c;右子树和左子树比 ——也就是利用比较两个… 之前写的比较两棵树是否相等是左子树和左子树比右子树和右子树比——利用这个思想镜像二叉树就是从第二层的两个节点作为两棵树的根然后比较这里的比较是左子树和右子树比右子树和左子树比 ——也就是利用比较两个二叉树是否相等的变形
bool isSameTree(struct TreeNode* p, struct TreeNode* q)
{//两个都为空if(pNULLqNULL){return true;}//有一个为空if(pNULL||qNULL){return false;}//两个不为空但值不相同if(p-val!q-val){return false;}//值相同return isSameTree(p-left,q-right) isSameTree(p-right,q-left);}
bool isSymmetric(struct TreeNode* root){return isSameTree(root-left,root-right);
}
