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

将根结点的左右结点看作 两个树的根结点，后序遍历（从叶子结点从下往上遍历）

两个树边遍历边比较。

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

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

后序遍历（从叶子结点从下往上遍历）

/**
 * 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;

    }
};