【剑指Offer】（树）对称的二叉树

清疚 2022-03-16 01:14 174阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_ff05d44dfdb04e1d83bdbdab320efbcb_tpId_13_tqId_11211_tPage_3_rp_3_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

#### 解决方法 ####

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */
    class Solution { 
    public:
        bool isSymmetrical(TreeNode* pRoot)
        {         
            return isS(pRoot,pRoot);
            
        
        }
        bool isS(TreeNode *p,TreeNode *q){ 
            if (!p && !q) return true; //两个树为空
            else if (!p || !q) return false;//只有一个树为空
            else if (p->val!=q->val) return false;
            else return (isS(p->left,q->right) && isS(p->right,q->left));
        }    
    
    };

[https_www.nowcoder.com_practice_ff05d44dfdb04e1d83bdbdab320efbcb_tpId_13_tqId_11211_tPage_3_rp_3_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 对称的二叉树

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此...

女爷i/ 2024年04月17日 06:04/ 0 赞/ 42 阅读

相关剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![在这里插入

悠悠/ 2022年12月01日 12:23/ 0 赞/ 129 阅读

相关剑指 Offer 28. 对称的二叉树

> 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 > > 例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 >

我就是我/ 2022年09月10日 04:24/ 0 赞/ 154 阅读

相关剑指offer（C++）——对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 struct TreeNod

超、凢脫俗/ 2022年06月17日 05:54/ 0 赞/ 160 阅读

相关剑指offer 对称二叉树

1.题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 2.分析对称二叉树的题刷leetc

喜欢ヅ旅行/ 2022年06月15日 05:22/ 0 赞/ 196 阅读

相关剑指offer_对称二叉树

/ 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。剑指offer思

小灰灰/ 2022年06月09日 02:13/ 0 赞/ 168 阅读

相关剑指Offer-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路—中序遍历：使用中序遍历同时搜索左右两

男娘i/ 2022年04月24日 13:46/ 0 赞/ 156 阅读

相关【剑指offer】对称的二叉树【python】

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ![在这里插入图片描述][watermark_type_Zm

╰+哭是因爲堅強的太久メ/ 2022年04月18日 04:10/ 0 赞/ 160 阅读

相关【剑指Offer】（树）对称的二叉树

题目链接：[https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11

清疚/ 2022年03月16日 01:14/ 0 赞/ 175 阅读

相关剑指offer：对称的二叉树

试题：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码：采用递归的方法，每次输入要比较的两个

你的名字/ 2021年06月24日 16:10/ 0 赞/ 375 阅读