原则网站设计版式,全平台内容系统免费,wordpress 移除菜单,苏州网络推广推广101. 对称二叉树 101. 对称二叉树代码 101. 对称二叉树 这个题目要求判断该二叉树是否为对称二叉树#xff0c;此题与上一题#xff0c;即 100. 相同的树 这个题有异曲同工之妙#xff0c;故此题可借鉴上题。 我们先传入需要判断二叉树的根节点#xff0c;通过isSameTree()… 101. 对称二叉树 101. 对称二叉树代码 101. 对称二叉树 这个题目要求判断该二叉树是否为对称二叉树此题与上一题即 100. 相同的树 这个题有异曲同工之妙故此题可借鉴上题。 我们先传入需要判断二叉树的根节点通过isSameTree()函数然后再依次通过递归判读根节点的左右节点的值是否相同再往下递归。
只不过我们在比较时候比较的是跟的左右子树所以需要吧上个题的代码进行更改
return isSameTree(p-left,q-right) isSameTree(p-right,q-left);代码 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {if(p NULL q NULL){return true;}if(p NULL || q NULL){ 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);
}
