企业建设网站方案,wordpress头像不显示,wordpress邮件验证评论,到哪里建网站LeetCode | 101. 对称二叉树
OJ链接 在本函数里不好进行判断#xff0c;我们另外定义一个函数来如果两个都相等为空#xff0c;就返回true一个为空#xff0c;一个不为空都不为空,就比较值然后递归1的左#xff0c;2的右#xff0c;1的右#xff0c;2的左
bool _isSymm…LeetCode | 101. 对称二叉树
OJ链接 在本函数里不好进行判断我们另外定义一个函数来如果两个都相等为空就返回true一个为空一个不为空都不为空,就比较值然后递归1的左2的右1的右2的左
bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2)
{//如果两个都相等为空就返回trueif(root1 NULL root2 NULL)return true;//一个为空一个不为空if(root1 NULL || root2 NULL)return false;//都不为空,就比较值if(root1-val ! root2-val)return false;//遍历root1的左和2右//1的右和2的左return _isSymmetric(root1-left,root2-right) _isSymmetric(root1-right,root2-left);
}bool isSymmetric(struct TreeNode* root) {return _isSymmetric(root-left,root-right);
}
