(后序遍历 简单)leetcode 101翻转二叉树

将根结点的左右结点看作 两个树的根结点,后序遍历(从叶子结点从下往上遍历)

两个树边遍历边比较。

左节点就左右根的后序遍历

右根结点就右左根的后序遍历来写

后序遍历(从叶子结点从下往上遍历)

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    bool a=true;
public:
    bool isSymmetric(TreeNode* root) {
        bitree(root->left,root->right);
return a;
    }
    
    void bitree(TreeNode *rootl,TreeNode *rootr)
    {
        if(rootl==NULL&&rootr==NULL)
        return ;

        if(rootl==NULL&&rootr!=NULL)
     {   a=false;
            return ;
        }
        if(rootl!=NULL&&rootr==NULL)
     {   a=false;
        return ;

    }

      
        
        bitree(rootl->left,rootr->right);
        bitree(rootl->right,rootr->left);
          if(rootl->val!=rootr->val)
        a=false;

    }
};
相关推荐
文丑颜不良啊8 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考10 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康11 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊14 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康16 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer16 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人16 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202618 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~19 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器