请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
递归实现，简单的不用再说了！
class Solution {
public:
bool isSymmetrical(TreeNode* pRoot){
return isSymmetrical(pRoot, pRoot);
}
bool isSymmetrical(TreeNode* p, TreeNode* q){
if(!p && !q) return true;
if(!p || !q) return false;
if(p->val==q->val)
return isSymmetrical(p->left, q->right) && isSymmetrical(p->right, q->left);
return false;
}
};
剑指 Offer 28. 对称的二叉树[https://leetcode-cn.com/problems/dui-...
155. Min Stack && 剑指offer-包含min函数的栈 Design a stack that s...
232. Implement Queue using Stacks && 剑指offer-用两个栈实现队列 Imp...
title: 每日一练（16）：对称的二叉树 categories:[剑指offer] tags:[每日一练] d...
1. 来源 剑指offer-面试题39 LeetCode169 https://leetcode.com/prob...
面试题7：重建二叉树 题目： 输入某二叉树的前序遍历和中序遍历的结果。请重建该二叉树。假设输入的前序遍历和中序遍历...
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
剑指Offer-名企面试官精讲典型编程题 公众号回复“41468”获取下载地址 《剑指Offer:名企面试官精讲典...
TODO:*都不大会做都重做一遍吧！ 剑指 Offer 28. 对称的二叉树(简单)[https://leetco...
本文标题：剑指Offer-对称的二叉树
本文链接：https://www.haomeiwen.com/subject/rdvbzqtx.html
网友评论