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

柔光的暖阳◎ 2023-01-09 15:56 147阅读 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 条评论，147人围观）

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

相关阅读

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

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

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

相关二叉树的前中后序遍历，递归法，迭代法

基础知识： 1.二叉树深度优先遍历 > ![995341bca6a742d997b423498ba021b4.png][] > > 遍历结果： > > 前序遍历

￡神魔★判官ぃ/ 2023年09月27日 14:08/ 0 赞/ 3 阅读

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

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

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

相关对称二叉树（递归+迭代）

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2 2

た入场券/ 2023年02月23日 12:10/ 0 赞/ 23 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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