对称二叉树(递归法+迭代法)

柔光的暖阳◎ 2023-01-09 15:56 113阅读 0赞

## 递归法 ##

class Solution {
    public:
        bool scheck(TreeNode* p,TreeNode* q){
            if(!p && !q) return true;  //树叶节点
            if(!p || !q) return false;
            return p->val == q->val && scheck(p->left,q->right) && scheck(p->right,q->left);
        }
        
        bool isSymmetric(TreeNode* root) {
            return scheck(root,root);
        }
    };

## 迭代法 ##

class Solution {
    public:
        stack<TreeNode*> stl,str;
        bool isSymmetric(TreeNode* root) {
            if(root == nullptr) return true;
            stl.push(root),str.push(root);
            while(stl.size() && str.size()){
                TreeNode* le = stl.top();
                TreeNode* ri = str.top();
                stl.pop(),str.pop();
                if(le->val != ri->val) return false;
                if((le->left && !ri->right) || (!le->left && ri->right)) return false;
                if((le->right && !ri->left) || (!le->right && ri->left)) return false;
                if(le->left) stl.push(le->left);
                if(ri->right) str.push(ri->right);
                if(le->right) stl.push(le->right);
                if(ri->left) str.push(ri->left);
            }
            if(stl.size() == str.size()) return true;
            return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关代码随想录算法训练营第十四天 |二叉树理论基础，二叉树的递归遍历，二叉树的迭代遍历，二叉树的统一迭代法

刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;大家会发现二...

灰太狼/ 2024年04月23日 04:01/ 0 赞/ 36 阅读

相关穷举算法、递推算法、迭代算法(辗转法)、递归算法

穷举(枚举、暴力、强力)算法 \\ 基本思想在可能的解空间中穷举出每一种可能的解，并对每一个可能解进行判断，从中得到问题的答案。穷举算法效率并不高，但是适应于一些

不念不忘少年蓝@/ 2023年10月14日 14:52/ 0 赞/ 11 阅读

相关递归下降法二叉树解析

参考: [https://www.cnblogs.com/Ninputer/archive/2011/06/21/2085527.html][https_www.cnblogs

﹏ヽ暗。殇╰゛Y/ 2023年07月06日 13:05/ 0 赞/ 20 阅读

相关对称二叉树(递归法+迭代法)

递归法 class Solution { public: bool scheck(TreeNode p,TreeNode q){

柔光的暖阳◎/ 2023年01月09日 15:56/ 0 赞/ 114 阅读

相关二叉树遍历算法详解（递归法+非递归法）

二叉树遍历算法详解在上一篇[C语言实现二叉树][C]中有提到对于二叉树的遍历，包括前序，中序和后续遍历，以及层次遍历大家已经熟悉了二叉树的前中后序遍历过程，大部分都

青旅半醒/ 2023年01月09日 12:37/ 0 赞/ 86 阅读

相关算法-递归-对称二叉树

算法-递归-对称二叉树 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/symmetric-tree/

蔚落/ 2023年01月05日 15:28/ 0 赞/ 173 阅读

相关 Leetcode刷题100天—101. 对称二叉树( 迭代或递归)—day32

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210908212043344][] [101. 对称二叉树][101.] 难度简

川长思鸟来/ 2022年09月12日 13:49/ 0 赞/ 132 阅读

相关力扣-101题对称二叉树（C++）- 递归+迭代

题目链接：[https://leetcode-cn.com/problems/symmetric-tree/][https_leetcode-cn.com_problems_s

秒速五厘米/ 2022年08月31日 11:25/ 0 赞/ 133 阅读

相关二叉树遍历（递归与迭代）

二叉树遍历算法分为前序（PreOredr），中序（InOrder），后序（PostOrder）遍历。并且可以设计递归型或者迭代型算法。本文二叉树定义为：

电玩女神/ 2022年01月26日 15:11/ 0 赞/ 247 阅读

相关 [递归] 101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 `[1,2,2,3,4,4,3]` 是对称的。 class Solution \{ public:

秒速五厘米/ 2021年12月04日 05:34/ 0 赞/ 150 阅读