leetcode-13-basic-binaryTree

101. Symmetric Tree 解题思路: 递归的方法如下。分几种情况考虑,如果左子树和右子树都是空,那么返回true;如果不同时为空,返回false;如果都不为空,则 判断其值是否相等,不相等为false,相等再判断左子树的左子树与右子树的右子树,左子树的右子树与右子树的左子树。 bool isSymmetric(TreeNode* root) { if (!root)
本站公众号
   欢迎关注本站公众号,获取更多信息